{"entities":{"Q4377433":{"pageid":6407032,"ns":120,"title":"Item:Q4377433","lastrevid":47001288,"modified":"2025-12-26T00:51:00Z","type":"item","id":"Q4377433","labels":{"en":{"language":"en","value":"Counting Problems Associated With Steiner Trees In Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1116172"}},"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":"Q4377433$7FFA7552-0D71-4838-A644-6AC00D8E5E07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6382e09ab9d8f719a0fcded02417ebb5de2bd22","datavalue":{"value":{"text":"Counting Problems Associated With Steiner Trees In Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4377433$BE3F2684-4AB2-4196-A08A-97FD8DF97978","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c257051c1a7806db473227b1847bccd717039d1b","datavalue":{"value":"0884.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377433$01FDB7E3-E6A8-4C6B-A631-FAB43DEA7DB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f41848336fd7ae0f3f291f7c09154b31486bf75","datavalue":{"value":"10.1137/S0895480194262862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377433$6892A139-2D18-41FF-99A2-4AD0509603F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff4ba1aa663765d237e84b0e391fae178ff94609","datavalue":{"value":{"entity-type":"item","numeric-id":1116347,"id":"Q1116347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377433$DF47C586-B139-4A68-80B2-75D9586B6A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23aaf2c2d31f338a9f450c1a6257ef1dfe11ddc4","datavalue":{"value":{"entity-type":"item","numeric-id":1126211,"id":"Q1126211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377433$3113ED45-196A-42AE-9000-9D252CFA6E31","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":"Q4377433$8EBAEC25-9EFD-4D5C-9F51-0EF9D971A007","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"220ed6af7cc248b16bb9450242d48b13d5c7c05d","datavalue":{"value":{"time":"+1998-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4377433$8A775D35-0CCF-4314-B2D7-96122F325983","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377433$B00EA7AD-29FB-497D-A857-FD250E1607BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377433$6E68E558-BF99-41C9-AFBD-102508B5EAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377433$7C604467-699F-45CE-AC19-356AA0897EF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"495aebc9b64133bc498608d66d1f80a6c623c82a","datavalue":{"value":"1116172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377433$F8CFBF79-859A-48D4-8B66-41A67F6FEFEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377433$4D825928-2341-403C-B3BD-EC15E6CAC019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abab6d51bc0722532b523ea42f8eaf8ed745f963","datavalue":{"value":"cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377433$48EE232E-7A83-48E4-8D58-7B4CE34122B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377433$8C17535A-5E91-4EB0-A627-76F33C7A5692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377433$2076DBF2-6A17-44CD-A548-7DC1236588BD","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":"Q4377433$26F84923-80D4-447D-9DB4-1D7AC38BA9CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"459084789a2a90193d099c4c67e8888ae1618838","datavalue":{"value":{"entity-type":"item","numeric-id":4893707,"id":"Q4893707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01cdf287fc0cbc2db535b9690c16fbd6a9667c4a","datavalue":{"value":{"amount":"+0.796101450920105","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":"Q4377433$37B009F7-45FC-4FA5-9DFE-A374C5D6F0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5798a23239847b9d708c3fc5de94ef6de9b5e4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fc45240367e0986e3066e2b7987a04c64aea484","datavalue":{"value":{"amount":"+0.7666918039321899","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":"Q4377433$43806CE0-B46B-44DF-AC83-253239B89D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c653487d5a7e61cb12fd6fccdc14ce3f2ae9b55","datavalue":{"value":{"entity-type":"item","numeric-id":3768663,"id":"Q3768663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b66a69591f5b9d6d6598369827938c1ce9fd0ac","datavalue":{"value":{"amount":"+0.7652808427810669","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":"Q4377433$44283D22-817F-4436-999D-F484A2AA67C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e569c0ccd52e306709e285d68b57ff95485f139","datavalue":{"value":{"entity-type":"item","numeric-id":4332257,"id":"Q4332257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4af61d62fcd5f207de1bd0991904e3eb7daf825","datavalue":{"value":{"amount":"+0.7650887370109558","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":"Q4377433$33F33895-793D-4C2E-8F77-871ABF2FEC17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4377433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4377433"}}}}}