{"entities":{"Q1751235":{"pageid":1761977,"ns":120,"title":"Item:Q1751235","lastrevid":53088416,"modified":"2026-01-24T05:00:14Z","type":"item","id":"Q1751235","labels":{"en":{"language":"en","value":"Facets for node-capacitated multicut polytopes from path-block cycles with two common nodes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6872141"}},"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":"Q1751235$2250CB6E-37D9-4B06-888B-1816903C5A2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8129622e592249235e441de7899f69fdb44cd87b","datavalue":{"value":{"text":"Facets for node-capacitated multicut polytopes from path-block cycles with two common nodes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1751235$B4670210-0F1B-4450-9237-41BEA719DE18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a71392a797e50af30a330a85edd557d51c9fc6f","datavalue":{"value":"1387.90228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751235$F30CDE51-EAF3-4367-A2D2-1C45656F8002","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751235$B7B77744-616A-4360-AE3B-3E094BEAA02B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c597f58fee4116e99c26124cb0287e47f96a30d","datavalue":{"value":{"time":"+2018-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1751235$BD43512F-151E-47AD-94F5-F9B70A130CA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffac954260bad8a26974aa132228a4866c48dd73","datavalue":{"value":"https://pure.au.dk/ws/files/111162267/PBC_facets.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1751235$B0DA2635-F1BC-4FC1-8B2F-60F0F21789B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751235$41DF693B-0F58-4F48-A04B-F578B4BD040F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751235$89F4D6AD-897E-4CB5-88ED-FBBC2FEC924A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751235$037B8055-CFFE-4EE7-9FAD-03EE3E1139CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751235$89F29853-67D4-4F03-9B7A-6AACEAC9D02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751235$64EA1767-E7EB-46E7-9C5D-45C20247A9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751235$97B9A8A9-8A94-4845-B444-01B40BC137DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3598fd13958fb5a58c357752c0678f9ade7eb326","datavalue":{"value":"6872141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751235$BDE07751-ED44-494F-9D12-78F6BCC36777","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba9eef800f70aedd4479c95aec2fd7d3c9fb7d7","datavalue":{"value":"graph bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751235$9D32AE2C-2810-4D04-827E-47F44B3BB41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751235$AEB8CA3C-5A64-43CA-ADCA-4E95EB8B4824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751235$33A63450-8E0A-493F-8530-61521A554934","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f7d5d2dc451ddf4bbd69bc5c3abb430408688b7","datavalue":{"value":{"entity-type":"item","numeric-id":1803741,"id":"Q1803741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751235$E4D7552C-E615-4C0E-B34D-8CB9B21B41F5","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":"Q1751235$0A817E73-A1C1-4E52-A5BE-B592625CCF8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"472f7def35ee4bc1d2b030965cfbdead799cdc78","datavalue":{"value":"W2603934394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751235$31B8854C-319C-4217-9DA4-FC4D622AC7DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6795c4c8aa8ed77a1c5424ee28b7e06f4cc40a6","datavalue":{"value":{"entity-type":"item","numeric-id":4398360,"id":"Q4398360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751235$CC10C0D4-BD2A-4F56-AF9D-65C71F86FDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751235$C94F7B0D-8C8E-498E-961E-FA93B11EE539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ae90d4f24d7feec13da59ddd6abe4e70961e5a","datavalue":{"value":{"entity-type":"item","numeric-id":1900144,"id":"Q1900144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751235$FC10CD9B-4830-448B-9144-46EDA5CC289F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb85857ee216ce1b8e11f657fec7bc09f58f8d26","datavalue":{"value":{"entity-type":"item","numeric-id":1814793,"id":"Q1814793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751235$5F8921D2-07C7-451F-9E74-90D0894BEF7C","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":"Q1751235$DCE68EFC-A4E4-4A36-8E58-F2494CE38027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6862ec6a29c3bb69f1c730fbdce7ad234e241ca2","datavalue":{"value":{"entity-type":"item","numeric-id":2639780,"id":"Q2639780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751235$D8B597FF-41CB-476A-B451-8B6C47D291CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e0dee421071071c2bb81ec74dde03a1480fdbb","datavalue":{"value":{"entity-type":"item","numeric-id":1768607,"id":"Q1768607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751235$E01C6E33-CAE9-4BD8-A5ED-4AF84A1F94CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67921f79db0db6762bf1088f3e1339af19173edd","datavalue":{"value":{"entity-type":"item","numeric-id":2467133,"id":"Q2467133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751235$FE1A8812-7236-4538-A5C3-3E2B4172F35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214019786e7fea7f2a603887965b4053a99361f2","datavalue":{"value":{"entity-type":"item","numeric-id":3753826,"id":"Q3753826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751235$E3AB2BC3-FF7F-45D6-BC1E-6F46CE4F14AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922447a965f1658ee963003063e97ecb3107eab7","datavalue":{"value":{"entity-type":"item","numeric-id":3394988,"id":"Q3394988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751235$A344D418-9BB1-4E73-B38D-1247F3A3AD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f67766842f0d5e36932a8c9f2609d14b58129b8","datavalue":{"value":{"entity-type":"item","numeric-id":1942271,"id":"Q1942271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751235$77DD1EFA-FE2A-4080-97C5-0E8DA7E8A31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee8d7df28ef2adafb071115113b731f148103e6","datavalue":{"value":{"entity-type":"item","numeric-id":2639779,"id":"Q2639779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751235$0231488A-8B84-4D03-A237-0DDAE2E06054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a311077392cf7dd81646df51444c5e029263ace","datavalue":{"value":{"entity-type":"item","numeric-id":607006,"id":"Q607006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751235$A9A92E19-372D-4E61-A9AD-CE574968B145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14052dc03171666177ca836f5999d2e30666ba89","datavalue":{"value":{"entity-type":"item","numeric-id":1290618,"id":"Q1290618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751235$84C88639-75AB-4D64-A423-5C820491F4AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aaac4c57e3eda7b9013be589d4947412712be239","datavalue":{"value":"10.1016/J.DISOPT.2017.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751235$4EDE8AA1-A4F8-4488-A6B2-238E2BEFAD9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e74ce5a34c9463104b402d00a30659f682a032","datavalue":{"value":{"entity-type":"item","numeric-id":3974969,"id":"Q3974969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85a11693abdefc677a00f4a7771a9e29a132fff","datavalue":{"value":{"amount":"+0.7852379083633423","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":"Q1751235$7832283D-95DE-4D71-ACE4-77B2DE38D023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed81dbca0992647dad238892b3ebb8fc612b36ab","datavalue":{"value":{"entity-type":"item","numeric-id":4027782,"id":"Q4027782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"935a297657cb1755050aa00e3c56a9ec0c478c5d","datavalue":{"value":{"amount":"+0.7837210297584534","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":"Q1751235$1377B6E1-B334-4D5C-B67B-1CF991D1504C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c9e9086cc6596f7a26793981cb4403cbb6b1dbd","datavalue":{"value":{"entity-type":"item","numeric-id":3394988,"id":"Q3394988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1af2f5ff747043411da13f6046ce20d6b0a35a7","datavalue":{"value":{"amount":"+0.7807539105415344","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":"Q1751235$EC70D837-6B9A-435B-91F8-4D16663042E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a71fb30be9f24cd264a04e47a799184652b2e59","datavalue":{"value":{"entity-type":"item","numeric-id":4361183,"id":"Q4361183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca89c6afd9b1c3312a5cf4fc21145b1349119dc","datavalue":{"value":{"amount":"+0.7803213000297546","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":"Q1751235$189366DE-2C59-4D15-8117-3FB17EAE676D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4f55274af003d9a7a3bde6b48ef117eeee09b0","datavalue":{"value":{"entity-type":"item","numeric-id":1900144,"id":"Q1900144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d459499d046730ff436c7d1403e8731a5d3e85c","datavalue":{"value":{"amount":"+0.7797896265983582","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":"Q1751235$009229C8-E6DC-4330-89E3-42AEB249DFD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1751235","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1751235"}}}}}