{"entities":{"Q4584872":{"pageid":6614457,"ns":120,"title":"Item:Q4584872","lastrevid":53193143,"modified":"2026-01-24T10:38:32Z","type":"item","id":"Q4584872","labels":{"en":{"language":"en","value":"Integer programming models for detecting graph bipartitions with structural requirements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6931683"}},"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":"Q4584872$393F45FC-1F62-4C4A-8023-85CA5E810283","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ca38cd67fe467a80cf08930b604b9dae0f1ad84","datavalue":{"value":{"text":"Integer programming models for detecting graph bipartitions with structural requirements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4584872$F10A805D-DA05-4CFE-930A-F4B3D381C177","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04d5585a06ae1bc4a9c0c1627fec349bb4604c29","datavalue":{"value":"1394.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584872$130AB8AE-6708-4E6C-9421-E13F317AB3AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58dfa63ddf4af0429cf8d6dcc2636a86d0038f83","datavalue":{"value":{"entity-type":"item","numeric-id":2139360,"id":"Q2139360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584872$FE012DA4-DA2C-4A25-A235-7C8A856AC882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6776e9e7c1293490fd0d306745db8c0e60905226","datavalue":{"value":{"entity-type":"item","numeric-id":319913,"id":"Q319913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584872$374E53A4-914A-400E-BE1B-032BE8892B71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584872$3FE57E5B-8C68-420B-9A54-AB449D30DECD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad7ecf7d01137a411d3269c318bd52fe1be241f3","datavalue":{"value":{"time":"+2018-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4584872$BFFC1C95-8C97-4133-9A4A-D48734010655","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584872$A7938D06-8DBE-4591-9164-6D9381BC3967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584872$B01208F0-1FE0-436E-9D52-75DF6DB0D05C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8dd32492982febd44769c1c723c43af20072cc08","datavalue":{"value":"6931683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584872$42062A71-BA1C-4158-8371-38C366D7BC5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28418b3b0c14675798f9e88057a022dcbccfa472","datavalue":{"value":"normalized cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584872$6B1B65F6-1CBD-41E8-8882-5E69CFF3E198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"057a466d4a5699b7fe2eac165c6a5e7190644d9a","datavalue":{"value":"clique relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584872$1383D56A-EA08-409C-AA36-5B3408A97FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584872$74AE531D-8E0F-4C70-B249-4C839CDC6543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a96b0110d54b78963db2fa824d0ae3fdd1133d76","datavalue":{"value":"data classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584872$55014807-FE8B-4DAF-8A17-03BFD36C3351","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":"Q4584872$5D7D4013-A273-47AE-A17E-899EA477042C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e468de2e6fdcf3ec9c640841c80331bed202f4b9","datavalue":{"value":"https://doi.org/10.1002/net.21786","type":"string"},"datatype":"url"},"type":"statement","id":"Q4584872$115D662A-FD3C-4C0A-A224-2F46CFC721C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"373fbc82d559d83c9128a1409cfbb624890a97b4","datavalue":{"value":"W2765499731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584872$8DBD6CBE-F305-4237-8A8C-BA069E238C11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f854ab01c35b9107f0651ecb5491ac585ecb0259","datavalue":{"value":"10.1002/NET.21786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584872$0E813CB1-22AC-4705-90C3-48D31409AA2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdacdc9757f23be0128933799ee5e68edb864345","datavalue":{"value":{"entity-type":"item","numeric-id":1959249,"id":"Q1959249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3baa229b2126b94c478a489f305ec0f42f0ff73","datavalue":{"value":{"amount":"+0.7441450357437134","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":"Q4584872$C41E9F0F-C250-4F75-8AE3-922C9D700814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da7cb119b36b5fd4b16fc0ebb9bc59db32c968c","datavalue":{"value":{"entity-type":"item","numeric-id":607006,"id":"Q607006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ff647356589ba0fdc36798d51f6c741d498edf","datavalue":{"value":{"amount":"+0.72362220287323","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":"Q4584872$7DF02C1A-8EEE-4D02-AE5F-36BC7198D443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04e05cef3085c23d066e6829933a6ed22364709","datavalue":{"value":{"entity-type":"item","numeric-id":2010910,"id":"Q2010910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf710330476d76594c623bd6e4dadd5efc341fa","datavalue":{"value":{"amount":"+0.7177427411079407","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":"Q4584872$2AC3B180-39DC-4A41-9725-98C954CAF292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b2e9d57a1e22a6ba87e8cb4d2d818999c79265","datavalue":{"value":{"entity-type":"item","numeric-id":2433802,"id":"Q2433802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c948115dc3042c1b3f61b0f6753d448cce42c331","datavalue":{"value":{"amount":"+0.7155271768569946","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":"Q4584872$55BE27FD-7C37-467B-8BEE-9563157A60B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b038771088318357f9f21fd032ae7b209d6ae91f","datavalue":{"value":{"entity-type":"item","numeric-id":2448169,"id":"Q2448169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84c6fccec0b8c4da3fa3a6586122f186e671b4c","datavalue":{"value":{"amount":"+0.7130081057548523","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":"Q4584872$5DC78CD9-1591-43D2-9BE6-35ADB03BF265","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4584872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4584872"}}}}}