{"entities":{"Q1768607":{"pageid":1779349,"ns":120,"title":"Item:Q1768607","lastrevid":72915000,"modified":"2026-04-14T08:44:30Z","type":"item","id":"Q1768607","labels":{"en":{"language":"en","value":"\\(b\\)-tree facets for the simple graph partitioning polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2146083"}},"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":"Q1768607$E8E087CD-2C9B-40F4-866D-89631228B0B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"481c6461143df4641c1527b5317a1983ce62e147","datavalue":{"value":{"text":"\\(b\\)-tree facets for the simple graph partitioning polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1768607$E0572389-56FA-43D5-8E76-5041034EEFD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d87ca1b95fda0a3cc33f7bc3c6dfa366427f8131","datavalue":{"value":"1136.90525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768607$781352A9-F690-487E-881C-7F5C147D075C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83be7e2f3e52174d945b3e33a485d2662bfb22fb","datavalue":{"value":"10.1023/B:JOCO.0000031417.96218.26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768607$8E6582F9-D3D3-4888-9B70-68D0F43A92CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768607$4904814A-A209-4922-A341-BA661B030FE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc89be88a6076185afd90ab376d26e11d51f0fa9","datavalue":{"value":{"time":"+2005-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1768607$5C925E33-9B61-4DD7-92B8-559B5ED1D19E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768607$060A484E-B95D-4180-9F5B-14C0CA3AEB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768607$29858A4A-3B32-4024-9E15-A62B01DE6A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768607$D95C92E7-8346-4334-BD87-0459A42A8E42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fa4f5ed3033b66dbc5c14e2e441c73adde1c613","datavalue":{"value":"2146083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768607$3E0F4068-0E01-4930-AFA7-DC810E63FB9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768607$CB6E19F5-F265-4004-BA94-EAD9CF5E8E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768607$677EEAC9-9A6B-4541-B358-1770F9CE8288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4080b483fd9f575e4eff0edc14e0f1330693728","datavalue":{"value":"multicuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768607$0FD1538C-A1C7-4E68-9197-B3E520AFDB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768607$8423FAF5-A18A-4EB0-BA94-A5264E0F6B5B","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":"Q1768607$C2D5FEB5-0266-4F0D-B0C3-4726DDE33E56","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":"Q1768607$0D4505AC-271E-44C6-AFC3-174F02558A04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58e17ae88f1e820dd9cb11a43a30fb7a600320a2","datavalue":{"value":"https://doi.org/10.1023/b:joco.0000031417.96218.26","type":"string"},"datatype":"url"},"type":"statement","id":"Q1768607$0B26B811-D1D6-4942-9F82-9F74A632EDA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc18859815f989dcc3ff322d7cdbc69842f305fa","datavalue":{"value":"W2053854252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768607$9F65140F-6F79-4BA5-AA0C-D7ED24F23CEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8478bcb70497a9cc3d5ff09b6d78e49150d1e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2467133,"id":"Q2467133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec1de4c066211d29f7f61ad6c900ca7f1e020df","datavalue":{"value":{"amount":"+0.9294483661651612","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":"Q1768607$F39F6409-55FA-40C1-90C8-1B8DD4120110","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":"fec76d024826f78919948abfc9d5c94ebbac34e5","datavalue":{"value":{"amount":"+0.8018884658813477","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":"Q1768607$0B8B34CF-3568-4520-A076-4631AB7AB802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a655a699c11e13f2eafcf9fce43157f3d2a437e6","datavalue":{"value":{"entity-type":"item","numeric-id":2366610,"id":"Q2366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f53e91853c20e28c08d844bdc87549555ad367","datavalue":{"value":{"amount":"+0.8011917471885681","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":"Q1768607$34B73AEF-5580-4858-A747-C687969DEFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b05a94e45071c1caad88b8753d434b88e771bc","datavalue":{"value":{"entity-type":"item","numeric-id":4537609,"id":"Q4537609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"847563125dd8373de1eefc139b39099375c96435","datavalue":{"value":{"amount":"+0.800547182559967","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":"Q1768607$530559F6-9D82-418F-B932-91FC35DDD975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f896df92364857068c4293d84149fb7eebfeb9a","datavalue":{"value":{"entity-type":"item","numeric-id":3699730,"id":"Q3699730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f65240af24b9690c3e7c30cab3e6f3a9757cb3","datavalue":{"value":{"amount":"+0.7938230037689209","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":"Q1768607$124E4CC0-840B-425C-8996-5C8B5B42D755","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(b\\)-tree facets for the simple graph partitioning polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(b%5C)-tree_facets_for_the_simple_graph_partitioning_polytope"}}}}}