{"entities":{"Q3612404":{"pageid":5642310,"ns":120,"title":"Item:Q3612404","lastrevid":50600876,"modified":"2026-01-14T12:58:59Z","type":"item","id":"Q3612404","labels":{"en":{"language":"en","value":"Connections in Networks: Hardness of Feasibility Versus Optimality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5527145"}},"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":"Q3612404$6D958DAD-C677-4DFF-9FAA-26BF9503F17F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7f15e3af130db6000a349a4b94bfb96a28dcc7e","datavalue":{"value":{"text":"Connections in Networks: Hardness of Feasibility Versus Optimality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3612404$BFD62F61-C6A6-4E00-B43C-8EFDB1008020","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37cb7dfa6d9855c88cc1a052581f0620362bc419","datavalue":{"value":"1214.90127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612404$AA4FC055-6985-4BC1-ABDB-D371E0897FF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5078ebc9bc7684686c8d21253ad85d537074bb6f","datavalue":{"value":"10.1007/978-3-540-72397-4_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612404$C1523272-F792-4ED2-95B8-F31A1BE817B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46d7603b5384ab40bc37ae7ce65684db0b3c1a22","datavalue":{"value":{"entity-type":"item","numeric-id":456407,"id":"Q456407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612404$F70C3AEA-A7A1-42B6-872A-B8E3A54DB707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dc1589c474fe3e8d5bfffd678bc1f3ac1f8031e","datavalue":{"value":{"entity-type":"item","numeric-id":456409,"id":"Q456409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612404$3572FE43-5CAA-45DB-A728-F40E8CED9D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dc48f6482cafbc4c9db96d1df1775b795a5c68d","datavalue":{"value":{"entity-type":"item","numeric-id":456410,"id":"Q456410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612404$CBE0836B-2C7B-44B4-B542-B30FF4071500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cba640e859886d346d5190124665bed55bd6d17","datavalue":{"value":{"entity-type":"item","numeric-id":456411,"id":"Q456411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612404$777CD2FE-535C-4E49-9F64-1FC5D8ACB10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0a6e2901f37f07f61955e71608f708a4ec7051","datavalue":{"value":{"entity-type":"item","numeric-id":456408,"id":"Q456408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612404$77951011-EFD8-4958-8CEE-0D134B5D79CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9b5703dbefadb0dc8a94567ea5d35c321580fcba","datavalue":{"value":{"entity-type":"item","numeric-id":3003269,"id":"Q3003269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612404$0675F4BC-8563-4B07-97B6-CAD4F1AABB53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a78c90783bcf9fdd01d3c043b3bd0817808259e2","datavalue":{"value":{"time":"+2009-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3612404$2C6AE1F4-AE2F-4700-B63D-337C590A4260","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612404$CB0770E2-5BA2-42AC-B411-EE47704946E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612404$BA8CD81B-58AA-4497-ADF7-B00C1F81B673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612404$40D53405-EDC4-458E-82A3-7CFC95B162A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612404$230E7215-4DA6-4138-8593-0CD973F50CA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"822c23fb43b31ac278f2dd0117ee23e70290218d","datavalue":{"value":"5527145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612404$5ACC8086-B335-4A2D-8047-B66E61C71D0B","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":"Q3612404$32B2D5DC-ED67-48F8-8176-4AC4F3100855","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23400f11b9c3b8bee15eb22d7b76197edd5fbb89","datavalue":{"value":"https://doi.org/10.1007/978-3-540-72397-4_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3612404$C020E01E-1A6A-4F66-BBC3-51E275263669","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"258d1f0c082c0598a385dfd52d18742241143120","datavalue":{"value":"W1647263661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612404$96FBF4B7-E690-49D1-A5C8-C0F5D8492650","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a762f69b1484ee090ab82f561f790a7faf966a","datavalue":{"value":{"entity-type":"item","numeric-id":2581548,"id":"Q2581548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d244516760d2ee6cc88e026c197e153ba230e64","datavalue":{"value":{"amount":"+0.7316084504127502","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":"Q3612404$4330BB8E-2A50-49B2-8823-4CFC473D1329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c555a9b5d6827d85f79e3aa1a59d4a9bf6cd3b","datavalue":{"value":{"entity-type":"item","numeric-id":4649208,"id":"Q4649208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71cef1f5d847bf77e8cafa72e22cad6c5d2e5e10","datavalue":{"value":{"amount":"+0.7252044081687927","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":"Q3612404$F52CB118-2CF4-40CA-9DE0-FBF1955BBFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33319d4fe8ba2eece25520fabc2ce29f65f2366a","datavalue":{"value":{"entity-type":"item","numeric-id":3378301,"id":"Q3378301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d568890d54d7f78a4e306899497d5c31ba35ac","datavalue":{"value":{"amount":"+0.7010820508003235","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":"Q3612404$551B3C2E-0F60-44F6-AE44-6DFC66B1B760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cddbb41edd7021729c4ee562adfb9b33023cb584","datavalue":{"value":{"entity-type":"item","numeric-id":960453,"id":"Q960453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28e032a014753c736a57ecbfe3812461599912d0","datavalue":{"value":{"amount":"+0.6944593787193298","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":"Q3612404$589DE15A-C2DF-42A0-9F9F-E3EF92D5E511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56cc6431d945a2e62ccc966770a1c3b3ab846d26","datavalue":{"value":{"entity-type":"item","numeric-id":3608866,"id":"Q3608866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c199b51313a29dffbfe4bb8a819a8c28a85950","datavalue":{"value":{"amount":"+0.6830747723579407","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":"Q3612404$4EB444F8-767A-40A4-9073-C4A1E9615042","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3612404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3612404"}}}}}