{"entities":{"Q3815539":{"pageid":5845445,"ns":120,"title":"Item:Q3815539","lastrevid":53640152,"modified":"2026-01-25T11:45:16Z","type":"item","id":"Q3815539","labels":{"en":{"language":"en","value":"The Complexity of Metric Realization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4087044"}},"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":"Q3815539$07ECA23C-9A96-43D5-8248-CC808961BD85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d111089dc8f94be410c37246b8176d126ff3322","datavalue":{"value":{"text":"The Complexity of Metric Realization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3815539$577FABCD-F18E-4958-BE51-2B175431DDA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"395c588b25046684385a93370f8e275768fb29db","datavalue":{"value":"0664.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815539$23B1CFBA-257F-4957-9351-048F65EC57C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d82912fa7e44da9038ab0b09ed6d2508b957459e","datavalue":{"value":"10.1137/0401051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815539$A129989F-413A-4F3C-A579-38E4DD1A7B07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ed046cfa0f3aaebe7ee5a321838d2b14a94a270","datavalue":{"value":{"entity-type":"item","numeric-id":221782,"id":"Q221782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815539$7788EDD7-6825-4085-BA29-09A3017F75D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815539$F89B87EE-5175-4A5C-B34C-367F9A6EE192","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3815539$10318280-385E-4839-81D3-29E0C753C2A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815539$6AF196CC-5220-44D9-8EEA-735527EF4367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9934057d10323980704e6b94db4ebac54a6fd5ff","datavalue":{"value":"54E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815539$2DF501F7-16F0-4A9D-8BB2-59F24A105F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815539$B37A4B2C-F803-4DE8-A2B9-6A571CFE5AEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95735acf1e47cae90bd192a3a486b95888bc1d25","datavalue":{"value":"4087044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815539$095DD17B-7BE0-4817-8D11-56EA9A13E240","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1e31d15d0782267f59988e28b7fb20d20a13168","datavalue":{"value":"graph with minimum total edge-length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815539$F50D73A6-CE8A-4BC1-ACF8-974014A0BE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e16f1726cf3207ce44dd97d798b0ee6bb3c7cde","datavalue":{"value":"discrete metric realization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815539$6ACD25EE-45F3-4FB5-858B-0B2349B7B436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a7f128a8890c1ed831720a74faec8d6c0dd504e","datavalue":{"value":"NP- complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815539$677EED5D-6D8F-450E-A15D-BF537E59540C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815539$18A6431A-23C8-47DE-8394-4DAA7D80FC1E","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":"Q3815539$5FAB647A-7FB7-4969-AFC0-B3375BA4C702","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8546e84f16013b787f123bf88b4effa31414a6ba","datavalue":{"value":"https://doi.org/10.1137/0401051","type":"string"},"datatype":"url"},"type":"statement","id":"Q3815539$92EA573B-3791-4099-BA9D-18FAB2FDD4E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d45e5c0df45deac401fc29a506e739d69045f845","datavalue":{"value":"W2023542709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815539$7EA85050-5E50-4201-9B13-9072ACA38BB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb85c45782051e14133d5f3325e80d52844a74f","datavalue":{"value":{"entity-type":"item","numeric-id":5284075,"id":"Q5284075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc1b32c3fca6496212c4b5b53cf61f4ec1097d7f","datavalue":{"value":{"amount":"+0.8089662790298462","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":"Q3815539$84732DF1-A6F5-4966-AA7C-06B9512AD556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a705cbec75f4228b8517f61ba3e665385a9076ee","datavalue":{"value":{"entity-type":"item","numeric-id":957360,"id":"Q957360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc1b32c3fca6496212c4b5b53cf61f4ec1097d7f","datavalue":{"value":{"amount":"+0.8089662790298462","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":"Q3815539$0985B073-3B19-4E08-938D-FE2F469230DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d603256d76212d64be719b2b7af5887b118ce0ff","datavalue":{"value":{"entity-type":"item","numeric-id":858334,"id":"Q858334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68da08bc806633f47faf0e5f3b5d2f9a37016984","datavalue":{"value":{"amount":"+0.798430860042572","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":"Q3815539$5AAE741D-CCFD-443B-BF5F-0388010CEE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd6879a467c2db056333b534193fd35cc1de90ba","datavalue":{"value":{"entity-type":"item","numeric-id":2342613,"id":"Q2342613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf934a14c99ec67ce65f3b26c158bcd60b79e33","datavalue":{"value":{"amount":"+0.7933564782142639","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":"Q3815539$7D38A334-6209-43A8-ACA9-96A8489DDC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1102952412c202658680db4dbab25347aacfb95","datavalue":{"value":{"entity-type":"item","numeric-id":734378,"id":"Q734378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d847481f29b5b9a83414c645b56449a523c24b5e","datavalue":{"value":{"amount":"+0.7927438020706177","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":"Q3815539$7152DD10-858B-4640-86F8-FDBD85FCBC1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3815539","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3815539"}}}}}