{"entities":{"Q4908827":{"pageid":6938406,"ns":120,"title":"Item:Q4908827","lastrevid":58352634,"modified":"2026-04-04T20:37:19Z","type":"item","id":"Q4908827","labels":{"en":{"language":"en","value":"Destroying noncomplete regular components in graph partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6142488"}},"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":"Q4908827$D17A0F26-B240-4F96-8DD7-960964884578","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61c436a3ec9c987607dc1166ac1b07ff038bb01a","datavalue":{"value":{"text":"Destroying Noncomplete Regular Components in Graph Partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4908827$2C153699-DC9A-4AC5-9DEA-64CB00EBBE26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abe89d9d214030bf88807614ab1d82d59e9bfa92","datavalue":{"value":"1259.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4908827$E0DABF14-FFD6-4570-A00B-2140394E5AE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96808ec2b5088e80297b25b2cbc13c394f973749","datavalue":{"value":{"entity-type":"item","numeric-id":311558,"id":"Q311558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4908827$811CA87D-CF67-492E-83A3-E26F286647E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4908827$D9274DED-9CF9-4429-B0DC-CF1D0F618D29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b19acb3e8c7a2662dfca6a9069f307fd3945628","datavalue":{"value":{"time":"+2013-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4908827$6BE22E49-3288-4784-BBCF-382C630DBE40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"246bcb8cf0543badc9050894136ffaef5e139bcc","datavalue":{"value":"https://arxiv.org/abs/1102.1169","type":"string"},"datatype":"url"},"type":"statement","id":"Q4908827$00A10EAB-53EB-4E16-9C48-B468CC03E66C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4908827$7873A756-1D10-4F72-BCAF-C482FD7B9B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4908827$318F3DFD-20EB-4999-A201-6CF85218E29A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4bcf8750b900070bbc287cc7c4b44ae2cb2eb8b","datavalue":{"value":"6142488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4908827$4F6435A7-D559-4764-9E9E-C061C6172E44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4908827$8B536BE4-1C85-49E7-8ED6-0F4A701400B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4908827$3AB25ABD-AB05-4421-A5B8-765A95F97FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045623e874b62da95db5174e19257fb8edebeb49","datavalue":{"value":"triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4908827$D99EB67C-9160-4EF1-92B0-8A8DA132DABC","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":"Q4908827$1F8A51BD-2E7C-498D-ABA1-4F2ADAF8C509","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b0678f22e63ebfb4c0fc030a040a796577259f4","datavalue":{"value":"W2131547102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4908827$A0496649-D7AB-4781-9C2B-4B590AF44DD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e393b8e79d12842759947d7f2b9beeaeff0924","datavalue":{"value":{"entity-type":"item","numeric-id":1229732,"id":"Q1229732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4908827$056F1DCB-CC1B-4B4B-9A6B-B0D730545810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e762295f6e518d819ce4dbaa953b7bd054953a4","datavalue":{"value":{"entity-type":"item","numeric-id":1245229,"id":"Q1245229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4908827$B19E0C7D-91E1-4431-9887-E762369F747A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a496e42cce404fd9dc581b74397060074de9b","datavalue":{"value":{"entity-type":"item","numeric-id":1248527,"id":"Q1248527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4908827$50993AA6-8AEE-4193-9E90-EA379B84919A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58da6b40f254bd94b5c22d8a44bebef3095a65a6","datavalue":{"value":{"entity-type":"item","numeric-id":1243281,"id":"Q1243281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4908827$02B786F1-D020-47E3-BEA6-703CEF3C7A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4908827$349854EA-93B5-429F-B681-D58CEFF64C1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5facd5aeaa1fe01b74d57aa09224ddbb4736a3ab","datavalue":{"value":"10.1002/JGT.21634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4908827$04A304F5-3618-4022-B2A0-FF6AA7933135","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da77590fa34a491f9e86a5938a542e9760ac0690","datavalue":{"value":{"entity-type":"item","numeric-id":1405114,"id":"Q1405114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ce94682542f03204164d1853ae7be27b200b0c","datavalue":{"value":{"amount":"+0.816144585609436","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":"Q4908827$44B6E8FE-C99D-48EA-8398-CEA255DD2F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea07bf506fe468ea834b00f5acc206c9744f1347","datavalue":{"value":{"entity-type":"item","numeric-id":1569063,"id":"Q1569063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ce94682542f03204164d1853ae7be27b200b0c","datavalue":{"value":{"amount":"+0.816144585609436","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":"Q4908827$62EA1CFC-447C-4235-901A-E8AC03B73A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3648098fc7b106214598fa000794b5c26479f1cf","datavalue":{"value":{"entity-type":"item","numeric-id":641170,"id":"Q641170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac4b2b4022dc6126617b4674990b1748053ffac","datavalue":{"value":{"amount":"+0.7932378053665161","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":"Q4908827$589A22BE-EC3D-4334-BE8E-776655C7E016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88eb4170acf84f8658dc959b6d0b87468efc973a","datavalue":{"value":{"entity-type":"item","numeric-id":1389861,"id":"Q1389861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"572f5affc8a2013cd0897004fd804e18a258dc1a","datavalue":{"value":{"amount":"+0.786170482635498","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":"Q4908827$CC633EEB-42B5-41FA-9B74-8FC8544C3902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efe9cadba59964d7459ce4dd02181627c10693ca","datavalue":{"value":{"entity-type":"item","numeric-id":1400964,"id":"Q1400964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72450416d304e0c062f12a20d802b5c90492d123","datavalue":{"value":{"amount":"+0.7858819961547852","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":"Q4908827$FBBAFB99-2E1C-40B2-8031-749C95ED550C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4908827","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4908827"}}}}}