{"entities":{"Q4178943":{"pageid":6208544,"ns":120,"title":"Item:Q4178943","lastrevid":39412348,"modified":"2024-12-29T07:53:33Z","type":"item","id":"Q4178943","labels":{"en":{"language":"en","value":"The complexity of the network design problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3614685"}},"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":"Q4178943$B1BA311F-04DA-4A0C-B89C-8DFE2BF849EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b52e605084315d0e57ac42505690df2debda7f9","datavalue":{"value":{"text":"The complexity of the network design problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4178943$478C0605-EB50-4E63-A660-22FC3B1DD4F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60bb2b4767f85baf20455a0b947fc38a8abd6921","datavalue":{"value":"0395.94048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4178943$F4FD303F-E672-4455-9ECE-D54FEAB0E7C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15553ac1624d90cf309324297b60650885a8479b","datavalue":{"value":{"entity-type":"item","numeric-id":689139,"id":"Q689139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4178943$7C3B1429-DC6F-4135-9A23-F741E80E4FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf2d8824396c280beb38bdd66733991f0508cba","datavalue":{"value":{"entity-type":"item","numeric-id":721935,"id":"Q721935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4178943$BA57D404-C22D-4384-A33B-3365FE370833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03dced3323ce6be9de5607c4140a2ccc5e90d87e","datavalue":{"value":{"entity-type":"item","numeric-id":1329788,"id":"Q1329788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4178943$DF8E37D7-C34E-4673-9320-89DA5DEAEF94","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":"Q4178943$C8E765D1-9CEE-4E7C-9447-C3A17B554087","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4178943$C8B38BA4-5550-4B57-981F-8EDDCEA9D1D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b14065e63e5933fa35f4b997039291ca24e6114","datavalue":{"value":"http://ageconsearch.umn.edu/record/272157","type":"string"},"datatype":"url"},"type":"statement","id":"Q4178943$497664FF-754A-47E7-B512-80B109F74FD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4178943$96D3C54C-92DB-4485-A9A0-849640245429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4178943$E9ADC376-2CE3-4B9F-94CB-8AE2349AF97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"705b41d2df1bfe0206402bbfcc9144df992e875c","datavalue":{"value":"94C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4178943$18920EB9-F145-4058-9329-934A0978FE85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7174ddc870afce7fd69691dc65f47b180447d694","datavalue":{"value":"3614685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4178943$A1DA5777-0FBC-401B-8F9D-0B6BF1034336","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4178943$37D64CF9-8D7F-441A-8D58-41380EE48DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62bf1d21d5c080d1b90f3961a6e866e90178fa09","datavalue":{"value":"Network Design Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4178943$A18EEBD6-0826-44E7-91F6-4C3CFD1F9FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f20c982696aae66f2c3b32e8a9a3e98fff20c885","datavalue":{"value":"Shortest Paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4178943$0DB655AE-4431-483B-A080-A7F21B623244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b06a1912897608c0c47b9bf8a89d8a5c19db0c","datavalue":{"value":"Np-Complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4178943$7228217F-00AF-4784-8581-E04D5389FF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5966d0799a5e29bb6826c2d0a9771c4cabc433d","datavalue":{"value":"Spanning Trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4178943$95BE31A2-6C59-40B5-8517-63CA2912F03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a72e8bc0923282005bce6a398b98c6852da0f38","datavalue":{"value":"Graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4178943$9F1A963B-64CA-4638-A020-4D2F4759B0AF","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":"Q4178943$024F3BF7-EAB6-400D-9E96-78BD15EB5854","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8089c95024bc9104ad57b14d7b4d536c8c1e7eed","datavalue":{"value":"W2016218947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4178943$C2D0B497-338B-4A9E-A4FD-76AC018A9E56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a308e30505dd380998190c7f81f45679fe7a55a5","datavalue":{"value":{"entity-type":"item","numeric-id":3292915,"id":"Q3292915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4178943$DE2F7439-DA35-4DDB-BEC3-688581DABAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4178943$C159B47A-25DD-441F-87D0-93C8192958EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ffded16aaeb1901cdb67684d489f92417d616c3","datavalue":{"value":"10.1002/NET.3230080402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4178943$A3760839-A5DE-4EFE-9634-06973B211035","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4178943","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4178943"}}}}}