{"entities":{"Q4018996":{"pageid":6048775,"ns":120,"title":"Item:Q4018996","lastrevid":55204219,"modified":"2026-02-04T18:51:56Z","type":"item","id":"Q4018996","labels":{"en":{"language":"en","value":"Two algorithms for the subset interconnection design problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 90805"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4018996$23D5B80F-12C0-411A-B41D-5022ADF91AA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eff977c58c152a2db8825b2cd00f47c2991b9a5a","datavalue":{"value":{"text":"Two algorithms for the subset interconnection design problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4018996$7F94E83C-CAA6-444B-B632-00C163D80E2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"211bd1ab4cb3380a4f2abacec996c3e49eb08679","datavalue":{"value":"0763.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018996$8E348E79-E9FE-4992-938B-C93213836757","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff762197dd54e00deaa160ce0bb6a3d51702cd3","datavalue":{"value":{"entity-type":"item","numeric-id":178604,"id":"Q178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4018996$ED1240AE-7946-4A52-9A2B-347D36066699","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4018996$C7C9BA02-7198-4ABD-BE8F-094D13F7B700","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4018996$CF41BC1E-2485-48FF-A9E8-57DEF8C0870B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018996$19EAAE04-DC18-48AD-8CCF-0990071D8031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018996$82A88F74-3C31-46B9-83EC-53E8B6202582","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5f7fcd2b652d60cc1f8f4f935af430659ec0ddc","datavalue":{"value":"90805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018996$C3A9149A-2B1B-461A-ACB6-A66F5B2A527F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceb88ead35eaab4a304e9d87defcdad5f945c930","datavalue":{"value":"NP-complete generalization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018996$07E93601-E084-4A06-96DB-4ACAFF0C31CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018996$0AD59262-AD27-42D5-808E-49D95212B5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6064c6f43fc56afffb2fe5c7a09d46b9a911f64a","datavalue":{"value":"minimum subset interconnection design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018996$8AE2E0B0-C982-4411-82D8-EE4A44558F51","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4018996$F916E32A-08B4-45DD-9791-83F6CF6B58F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce2e17d8b416e48dfa4f179a1ea31b77d089db93","datavalue":{"value":"https://doi.org/10.1002/net.3230220406","type":"string"},"datatype":"url"},"type":"statement","id":"Q4018996$6AA9F884-F0A5-44EC-A112-6B3A8EB0C582","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"198ad172566609ad45d0122626c97a2170258734","datavalue":{"value":"W1981890243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018996$95EF3D69-AF49-483F-95F8-BCEBBD1640D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c30dc993334f7fc079813baacae3ffd1a923100","datavalue":{"value":{"entity-type":"item","numeric-id":3804742,"id":"Q3804742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4018996$A05FAA94-FB01-492D-8FF7-414804D57D51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ea652e5e4f27b4abd21ce9f25608b3d4ebf4ee8","datavalue":{"value":"10.1002/NET.3230220406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018996$D5B8BF67-A3CE-4B15-B44B-2E929A00E81D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95ec4e88299879edde3cc876c882ab6330eeaff9","datavalue":{"value":{"entity-type":"item","numeric-id":1274995,"id":"Q1274995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e4fa049fb782f507c489ed8e402c1e2b2980759","datavalue":{"value":{"amount":"+0.8535304665565491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4018996$3C281BCE-5701-45AA-ADAA-844FD99E4A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48176807f1d0eff0a1f59000f9c3d9fab77e6889","datavalue":{"value":{"entity-type":"item","numeric-id":1804586,"id":"Q1804586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5666111e0b64279de8e1f728ae0075e02f20c1","datavalue":{"value":{"amount":"+0.8397877216339111","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4018996$C9E84121-38DE-4555-9571-BAB09CBEA7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e5028811bf1b4ded9194f318513db376c1c3fd","datavalue":{"value":{"entity-type":"item","numeric-id":3790913,"id":"Q3790913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0fd8a8bfb7f5c023c903da0fdce46c50c5fb73e","datavalue":{"value":{"amount":"+0.8390247821807861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4018996$7236D136-FD83-4421-9D29-357EE9805B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fa09a72c6842af15039e7799db58bb92bed4256","datavalue":{"value":{"entity-type":"item","numeric-id":1377654,"id":"Q1377654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"810f27973823bf7e63e171c3c843eef3d7c73c32","datavalue":{"value":{"amount":"+0.8179333209991455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4018996$C4F7E721-F349-43DE-99A9-7B3576515EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbdea4ce85821bc80f520cb5799cadafbcdee462","datavalue":{"value":{"entity-type":"item","numeric-id":3693291,"id":"Q3693291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f94851a5e88d2d8546501880cec6925134f0d4f","datavalue":{"value":{"amount":"+0.808904767036438","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4018996$3E6B08C3-B738-4A20-963A-132EFD713601","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4018996","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4018996"}}}}}