{"entities":{"Q4580190":{"pageid":6609776,"ns":120,"title":"Item:Q4580190","lastrevid":58283721,"modified":"2026-04-04T13:46:06Z","type":"item","id":"Q4580190","labels":{"en":{"language":"en","value":"Graph partitioning with acyclicity constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917145"}},"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":"Q4580190$1BE52DF3-0360-4D0C-83CE-BF16EF31FBE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c1b7b4c5d24318dddf4451025d8c60c2a0ba95a","datavalue":{"value":"1433.68303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580190$1637C8E5-4E02-46ED-9DE5-D510F4EDF2B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"247051f91718ef68c3cf1477b717305c1ab95c89","datavalue":{"value":{"entity-type":"item","numeric-id":836416,"id":"Q836416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580190$20B7F9C7-8BA6-496C-88E1-C98C9D71D742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3604fdf2a1402fd3a7b867a2cd0e44fecdf5ec36","datavalue":{"value":{"entity-type":"item","numeric-id":4580189,"id":"Q4580189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580190$4A2F03DC-3853-4C1E-9CB1-50DFBD040EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd858a64ccb78f81f47f25667a9e7a771e0830b9","datavalue":{"value":{"entity-type":"item","numeric-id":269739,"id":"Q269739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580190$2BC15549-3042-427F-8B70-FD7009F8C3CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580190$B1D9A599-AF5D-4F8D-ACC1-3BC478215B34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01b11532cedb19e44cfc784e08d3afa63473a0be","datavalue":{"value":"https://arxiv.org/abs/1704.00705","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580190$E935642D-5234-450E-AC72-790AB837901A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580190$4A1A1530-06E8-45A1-9C90-5F46FEA30686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580190$4DFD7F4A-C0B6-47D3-9692-C11CD56343DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ebf0f2849b55956bfa4d8a6c8afd54fb9e567526","datavalue":{"value":"68T45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580190$9C271376-1CC9-4AB1-825F-477A12653FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580190$0AEE5283-29B2-4BDD-8040-E2B9703D2847","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b334a6f3c3dea2b9f81b0cae4192cc613009457","datavalue":{"value":"6917145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580190$861D4C39-E1C8-491D-8739-FD40205D3ECC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580190$A0E14CED-EED3-47F3-BDEB-B274C5FF9B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cc5918892b50010a90ee07fa121a8c66268a4b7","datavalue":{"value":"computer vision","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580190$12424691-8C67-4163-BDFF-BC2EB667F428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecf89faebdc3871e8a3a262220dc4f7d2384f9fb","datavalue":{"value":"imaging applications","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580190$2EC8D83E-5E59-4AB0-9CEA-54B2C05AB9A9","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":"Q4580190$0056508A-5AB0-4414-B205-A0F68EE3C1F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bf930d0df7754a2da1b7528840ddf6790af6819","datavalue":{"value":"W2963951790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580190$B398AFA6-B61E-471E-980A-AA05AB987D2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d506197b0521479a7310bd1b56add610ce4ab41","datavalue":{"value":{"text":"Graph Partitioning with Acyclicity Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4580190$42DF655B-4569-4C55-A34E-C21951671949","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a77b7d917e5b6ad358f1f7e6fb368aa5ed13ec1b","datavalue":{"value":"10.4230/LIPICS.SEA.2017.30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580190$99F9FE22-620E-4513-A3D0-696A6BEC9479","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07135517c6b8fb55474c4229b69d97b65b099acb","datavalue":{"value":{"entity-type":"item","numeric-id":5230645,"id":"Q5230645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b1296a837343d448259f828ca6d5b9b0dea9fc","datavalue":{"value":{"amount":"+0.7626206278800964","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":"Q4580190$19045FBE-9244-4BB2-99C4-4FF0B1980DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ace75da627474d310e28ceea3393ca773d907bd","datavalue":{"value":{"entity-type":"item","numeric-id":4892320,"id":"Q4892320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75d7722c848acc6c9e230360a9a54a20ac3e7e1","datavalue":{"value":{"amount":"+0.7246012091636658","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":"Q4580190$215C2F5B-0FFF-474D-A927-A15074C130A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff26e23d6b2912e25e995bc2a7ffd09386006a40","datavalue":{"value":{"entity-type":"item","numeric-id":3994933,"id":"Q3994933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75d7722c848acc6c9e230360a9a54a20ac3e7e1","datavalue":{"value":{"amount":"+0.7246012091636658","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":"Q4580190$69BF4C5F-F787-452B-BDB9-48209E0487B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5089b74676161b1a96838db03248dc376dfbf4","datavalue":{"value":{"entity-type":"item","numeric-id":4723312,"id":"Q4723312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a42d7d46f8a93264c2cd24bca33251429004056a","datavalue":{"value":{"amount":"+0.7090701460838318","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":"Q4580190$247DEB95-EB6B-40DA-A9B9-14158A0F4878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be55c255812c7f030b47be22134c2116d4e7a7ae","datavalue":{"value":{"entity-type":"item","numeric-id":4038712,"id":"Q4038712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"124665c098ed86ac5235a6ee7c052da34f894b17","datavalue":{"value":{"amount":"+0.6983144879341125","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":"Q4580190$05BDC892-C99D-46D8-9ED8-50EAA33C1BC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580190","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580190"}}}}}