{"entities":{"Q4156451":{"pageid":6186051,"ns":120,"title":"Item:Q4156451","lastrevid":31183484,"modified":"2024-03-19T13:31:48Z","type":"item","id":"Q4156451","labels":{"en":{"language":"en","value":"An Improved Program for the Full Steiner Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3588682"}},"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":"Q4156451$07CDBFD4-5DD3-43D1-A29B-DE2431FDE5FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3194f1df449287ac2df6029afdcf5d2c94a9a6a7","datavalue":{"value":{"text":"An Improved Program for the Full Steiner Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4156451$070A8654-3CE1-45FF-93C5-CDC04DACFF6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40f5995a5e7680fe87f00ddaa115ccfb45577546","datavalue":{"value":"0378.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4156451$CB233570-2022-44F9-A777-E0AB6128FA93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69ca667f05696c833e24e2153c4c4dc2d9f43dc5","datavalue":{"value":"10.1145/355759.355764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4156451$FD149700-C666-4222-88D1-9F591A277B87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4156451$4210CD53-19DD-4308-8763-18CDD0AD851D","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":"Q4156451$2636C938-0A24-4C11-9453-31AFFADCDED4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4156451$812938C4-1658-49E7-A6F4-2AD5157B128D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4156451$95F77312-82BD-49B9-B307-9CC4BEAD2E50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb8d68a5930559faf05e3b166a9af387d2cccb65","datavalue":{"value":"3588682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4156451$61D4DAE4-AEF3-41E6-9E0F-E7366D632C6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eab7e1f03b15082d273e3abdb005e0c883ec7ec7","datavalue":{"value":{"entity-type":"item","numeric-id":1846306,"id":"Q1846306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4156451$AAD1FBCD-E86B-458D-940C-C8CC1579BED9","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":"Q4156451$873E488E-B158-403C-8202-15C1D1302649","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc9be53c919cb471e7deaae5d4ea0f2ff3995d5e","datavalue":{"value":"https://doi.org/10.1145/355759.355764","type":"string"},"datatype":"url"},"type":"statement","id":"Q4156451$10A153F2-86BC-4404-BEFB-FDE613A617CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3502ff081e8475d0a58296a1fb6c0f709fa994e5","datavalue":{"value":"W2116935655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4156451$0D39011D-0C77-48F5-9243-A753A83D7D55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4156451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4156451"}}}}}