{"entities":{"Q1893159":{"pageid":1903901,"ns":120,"title":"Item:Q1893159","lastrevid":71087355,"modified":"2026-04-13T19:23:50Z","type":"item","id":"Q1893159","labels":{"en":{"language":"en","value":"The arborescence-realization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 769296"}},"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":"Q1893159$D9DCE792-D8E8-41AA-B090-3B7D0811C9C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d626a6b661c067ebaa5a7d3fa77b060ae6e389e9","datavalue":{"value":{"text":"The arborescence-realization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1893159$6FA09CD5-B15E-490C-A224-308A7ECDD63E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75877953c7f52d30dba72660698ae9cab8551862","datavalue":{"value":"0834.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893159$6E26CE38-E1D1-4D1D-AD6E-2E69BFEA2655","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8201113adfa89dce6be8d0ee8df83dc12959e0b","datavalue":{"value":"10.1016/0166-218X(93)E0170-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893159$035AAC8F-DB8F-4C53-B4AF-470E18384AFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e9432b0f022d6e57f757b59c663f310821b144f","datavalue":{"value":{"entity-type":"item","numeric-id":672397,"id":"Q672397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893159$D8CBAB36-1701-471D-BB76-FD1FBFB3801E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dcab21441d0c16a4e960959e7900d7d14f24ae2","datavalue":{"value":{"entity-type":"item","numeric-id":170031,"id":"Q170031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893159$0C9CCCBA-2476-4E5F-B50C-6626867A2768","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893159$7388868B-1D1F-4B04-AFE0-E80925F6C74B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35560ff9834a057879868809cad32ac850730b23","datavalue":{"value":{"time":"+1995-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1893159$3ABBAAC4-BBAB-41A8-B19A-39EE6FEFC16C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893159$A86C879D-35C8-48AC-A578-0F1627368B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893159$D9F7DA8D-BD24-49FC-9FDD-BDA7CC81E4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893159$E52A4BA5-BDCE-4E49-A562-AAFDCC157815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ae2f4e9717dc72a20d2c4f17bdde30d85a417c","datavalue":{"value":"68T27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893159$D1A60528-4558-4C0A-9608-1BE1E8E03509","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7046980c2bd760d07b701e98deb27b104be4a420","datavalue":{"value":"769296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893159$5DCBCFB3-113C-4125-A9DF-0400D0CB163C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a161aa132a140230e08925ec7e8e0ef905cc7c51","datavalue":{"value":"Horn satisfiability problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893159$2EEC5FDF-6B67-4370-81B7-3662A0A9ED46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91b54972d9f7bd7edb8d7e5829b2e0b810ae0f35","datavalue":{"value":"arborescence graphic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893159$6C09306D-E2B4-42FA-A042-34E84D817835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c15cc3959492e72411dd30034816774fd26aef67","datavalue":{"value":"arborescence realization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893159$7D66BA4C-C698-41FB-940A-B2C37E573E57","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":"Q1893159$75EDFCAA-5C08-4172-A0A0-278D94BCD9D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06da44ed98e1b32c12320458f8eafb2d2ed634e4","datavalue":{"value":{"entity-type":"item","numeric-id":3971580,"id":"Q3971580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893159$3062C79A-5CB3-424E-AD32-6DB258BF056B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5689fa65385b2c188bfb367432ebbda01751a974","datavalue":{"value":{"entity-type":"item","numeric-id":3800056,"id":"Q3800056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893159$08773D33-09AD-402D-ADB4-07E25FED72C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893159$B3DBD5B4-BE49-4F2F-B431-0E9BBA489F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893159$7D0C5FD5-9C26-4A40-B69F-9C28D65A5492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b89df7c280a99400b8f816e3dc3b2d0d14b612ce","datavalue":{"value":{"entity-type":"item","numeric-id":4302833,"id":"Q4302833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893159$B57E5E00-4804-4EB9-B926-F3DBB7E8D3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893159$3D2129C7-8A83-4B19-BE9D-05F4930B64C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73f079fad88596351ff709cf186cec234a2805","datavalue":{"value":{"entity-type":"item","numeric-id":3723723,"id":"Q3723723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893159$4FD9054C-7086-4968-9C70-C7B5C875D7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12e6198b78831ce91556d24190a3c986ef0555c","datavalue":{"value":{"entity-type":"item","numeric-id":1142044,"id":"Q1142044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893159$CA6BD9EB-0500-4816-BF02-1F3ED9B83887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893159$4C5E7891-FF42-4F0C-BA45-6657F82FF2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893159$82EB820C-DDE1-4DAB-AA17-C7F42752FE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae082348485f041e5a3df3046ab38c5996135be","datavalue":{"value":{"entity-type":"item","numeric-id":1235990,"id":"Q1235990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893159$4434E4DE-6C4D-490A-9FF8-C72C02136945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893159$C20DF79D-B58E-4C31-BF74-F72C3CC83E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2639f8875f6424aee08e7045474a1cedd8f2db3","datavalue":{"value":{"entity-type":"item","numeric-id":1117243,"id":"Q1117243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893159$8A479584-8D4D-4123-9406-222F2C8B1F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893159$5AC63F83-C096-4369-8C71-1746243B6E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7320d954512806b28d25cf778aca07b71655a643","datavalue":{"value":{"entity-type":"item","numeric-id":4752593,"id":"Q4752593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893159$8B7B1305-DAB8-4255-8F5E-81713DC7F5D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4575087e8916b06dfc24f7bc954a440aafe5a4d8","datavalue":{"value":"https://doi.org/10.1016/0166-218x(93)e0170-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1893159$75EEDD4D-4DF5-4D1E-AA5C-B4F176082A0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"678be336fda1466c90927bdcaf3954fa2800e87b","datavalue":{"value":"W2081601236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893159$2A356443-18D4-4067-A300-591DA141080F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744a41d64e512e3bb07253e7be1a2cf82fe24e09","datavalue":{"value":{"entity-type":"item","numeric-id":3800056,"id":"Q3800056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0540afd041948055c7a47c9245f7f6de43e53c4","datavalue":{"value":{"amount":"+0.8066497445106506","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":"Q1893159$DC9F16F1-2B4F-409E-AB00-B882C46BA399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73383379772714e0d12158739d75eeaa94d041cb","datavalue":{"value":{"entity-type":"item","numeric-id":6155599,"id":"Q6155599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250c366290586372667aa6e8b473c2df3116170e","datavalue":{"value":{"amount":"+0.7564923167228699","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":"Q1893159$246DA1A8-0502-404A-943A-6448C2B395D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"812591189e6c1b1258527e2137038be52e8b9553","datavalue":{"value":{"entity-type":"item","numeric-id":4876694,"id":"Q4876694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f898b83c4d5fad48df09633336fcaba956da8ec","datavalue":{"value":{"amount":"+0.7414965033531189","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":"Q1893159$7239719B-D415-41DC-9B17-FBF16F09731F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4875ce720e5bad0c1cfb71e0a3b278d7b01b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1095157,"id":"Q1095157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d9d79474174f43da8e59ecb4fb789b9c09c324","datavalue":{"value":{"amount":"+0.7414000630378723","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":"Q1893159$523C7868-F084-4B9F-9846-67E4A0FA992D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f9244b947047a413a7eaf6b3c302b2617d5003","datavalue":{"value":{"entity-type":"item","numeric-id":1205723,"id":"Q1205723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b3fdc0b20432b34b7c61e20a551e4fe172ed14","datavalue":{"value":{"amount":"+0.7384408712387085","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":"Q1893159$5B6F1D48-FB5A-43B0-9FC3-0C32BA4FE801","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The arborescence-realization problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_arborescence-realization_problem"}}}}}