{"entities":{"Q4179026":{"pageid":6208627,"ns":120,"title":"Item:Q4179026","lastrevid":31886711,"modified":"2024-03-19T20:03:38Z","type":"item","id":"Q4179026","labels":{"en":{"language":"en","value":"The Rectilinear Steiner Tree Problem is $NP$-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3614797"}},"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":"Q4179026$389E1874-CB55-42B6-B886-69369F24A6BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e87dc13924b6f21cb50c6b325298cea8278282b3","datavalue":{"value":{"text":"The Rectilinear Steiner Tree Problem is $NP$-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4179026$3826580F-C786-4AF1-8A74-EF2C63FB4833","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fe0d398eb74b898dab526b42aa1d868600269f2","datavalue":{"value":"0396.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4179026$AF4CDCF9-6E4B-4D3E-B674-8DCE5E63E682","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9df6b562f0a21b875bb9f8d91534a74b5f8389e7","datavalue":{"value":"10.1137/0132071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4179026$1C599B86-35C5-443E-886F-498E72D5DD1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e09b0edea87e91ecc215280fe978119ba3f3f4f0","datavalue":{"value":{"entity-type":"item","numeric-id":1083193,"id":"Q1083193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4179026$A864E418-F633-4981-9417-9D78BFDB7A97","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":"Q4179026$7A162487-CB6A-482A-9CF9-BEE3F1A82E7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4885a0e131e83bfd1dec458cec71d002244f2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2706070,"id":"Q2706070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4179026$69BB1153-5E43-49BE-A5AB-B275C956F9AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49472451190faf858f564fafd4bcba399999753","datavalue":{"value":{"time":"+1977-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":"Q4179026$C02C12C7-3090-4DE7-97DC-A1099724F2B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4179026$0BD5D7A7-8496-4507-B379-32CE8A468140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4179026$F3FDA32D-38A8-487A-B1E3-E8953DFCA953","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"730113f294c5dd25804e8c5b4a11b202e5d64ad5","datavalue":{"value":"3614797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4179026$120AE0C0-27C7-449B-9F6D-2FFCAB94E851","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27ab9e5acaac9a2b181b20823085b7ea82bc6dc0","datavalue":{"value":"Steiner Tree Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4179026$585848EF-D671-4125-B9C2-DB37D6D385E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b06a1912897608c0c47b9bf8a89d8a5c19db0c","datavalue":{"value":"Np-Complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4179026$88E72709-913D-4723-B95F-7062A3332867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f37105717db9f77b5b83234d79086e8a3e72f7dc","datavalue":{"value":"Net Wiring Patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q4179026$BDBC2444-3C85-4F42-8BC4-40FE9CC0EC19","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"165f34b3053ae7243e4243cde042a480bb9c59d7","datavalue":{"value":"Q56338024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4179026$8CE45622-8E00-47FD-9EB9-CEF561FB59A9","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":"Q4179026$6F263F80-4CAE-4241-BE00-E573153CD6E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"533ae962d4292cc41c893dc292f1106dc7632a36","datavalue":{"value":"https://doi.org/10.1137/0132071","type":"string"},"datatype":"url"},"type":"statement","id":"Q4179026$267CC4C2-D1EA-4EBE-9311-8BDB9DC408F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39428dff3944c8c6fdcfcb466f6b413a428a6600","datavalue":{"value":"W2020112047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4179026$50846707-B9FC-449E-9E69-B23A6075E4A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4179026","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4179026"}}}}}