{"entities":{"Q4511245":{"pageid":6540838,"ns":120,"title":"Item:Q4511245","lastrevid":47521903,"modified":"2026-01-01T23:33:23Z","type":"item","id":"Q4511245","labels":{"en":{"language":"en","value":"Approximation Algorithms for Some Graph Partitioning Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1522949"}},"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":"Q4511245$60CBE299-543C-46F9-97C6-A0130E6C7AE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7c37532493d004fe224481cb1577d6295996da7","datavalue":{"value":{"text":"Approximation Algorithms for Some Graph Partitioning Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4511245$19CF6A57-0EAC-4384-BADF-540B8C551AED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ce1d54e5313b395b137d4e334f34ea127a09b7c","datavalue":{"value":"0969.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511245$AA11D8FB-BD24-4B3B-B23E-E21A0ADDA98C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"249cc4e1c46b6f2592efd399f8f4be283b05604f","datavalue":{"value":{"entity-type":"item","numeric-id":2823214,"id":"Q2823214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511245$1124F365-8DF3-4679-9B10-9866C12DFF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"241508d02c0e83083284ec6f33572418f67b2c4a","datavalue":{"value":{"entity-type":"item","numeric-id":627562,"id":"Q627562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511245$4472FB7D-EFA9-4774-A4B6-542CC3F3BA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c76402894fbdb29ea18242f30748d63a500b2366","datavalue":{"value":{"entity-type":"item","numeric-id":221634,"id":"Q221634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511245$CF44B6E5-EAE8-49D5-BED7-76479656E772","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511245$C7D306AB-1DB8-4B04-94A5-325C1142CF0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"79113082e90067f628ec8a0cd08a57d0d37a9616","datavalue":{"value":{"time":"+2000-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4511245$E9148C87-E13D-4CDA-AAC9-1A405B0D6319","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"138b202d26230186912a6c699e7b2fa0c442e0ad","datavalue":{"value":"https://eudml.org/doc/228573","type":"string"},"datatype":"url"},"type":"statement","id":"Q4511245$2702C069-D7A4-4DFB-A380-08BA4EC9EC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb5bf8695906dd51b0f16be2ba78bc1d9c585d11","datavalue":{"value":"http://www.emis.de/journals/JGAA/accepted/00/HeLiuZhao00.4.2.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4511245$4E7D4E75-05FC-480C-8690-4C700746C3D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511245$D7E23703-D940-46FE-BBDA-499369D5B87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511245$C26AC84D-B223-4C2C-8CAD-4ACAD1329845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511245$DDF293C5-5CFA-4F6B-A9EC-D11EA9820982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511245$80E1126D-B057-4EFE-8A29-ED041301E965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511245$6DB60DDC-F13D-45C1-A4D3-498025DA1317","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70b976841a806ed27f5dcc8c2943f0ea2c1bd0c2","datavalue":{"value":"1522949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511245$3ED90696-6F3A-4061-8D94-B21D443C2338","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c67dce28eaba6de3c4778b19a2578c79a79e700b","datavalue":{"value":"experimental testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4511245$0E2DFD5E-8B92-437C-B8B1-EF32B7BDBD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4511245$0711F275-CCDA-43CB-8E33-02D1B4A5B41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q4511245$6A91CA82-8DD9-4247-BFFF-74ECC036D22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4511245$C37FEFF7-6344-40DC-8B7C-ED83285F4128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5308d44cdb53dabb57dbbc03bba8bd881ca8f69f","datavalue":{"value":"matching algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4511245$4836FAB5-E0CE-4089-8A80-78B73814D19D","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":"Q4511245$631C423B-99BC-45D1-B72E-F85CF2E9C200","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6035d49245b221bf7442c4d4c95fa5d2a678f89d","datavalue":{"value":"W2135006981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511245$0F157C05-A9FE-42EB-9C12-0157CC7E659A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd42827a8dfd43ba75e4c749efc4c685dd12c6b7","datavalue":{"value":"10.7155/JGAA.00021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511245$5CA493DA-CB08-4BA2-81F8-1A002C2EBB88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eefdc05153031213821fce87dd1af78627d13985","datavalue":{"value":{"entity-type":"item","numeric-id":3474493,"id":"Q3474493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745e49babd72280543f9e5fcfad7d776bb033fe9","datavalue":{"value":{"amount":"+0.8204185962677002","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":"Q4511245$98A0C18C-5F88-4235-BDB1-550BABF96F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"946b8b2b89651c17ac12c1ea6c6ba650732c38a0","datavalue":{"value":{"entity-type":"item","numeric-id":3990575,"id":"Q3990575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b11279bc6f93f341c0ebece2c117d1a4ceed9f1","datavalue":{"value":{"amount":"+0.8073886036872864","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":"Q4511245$6932A1B5-5DFA-4C25-A26B-F21D35B07E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549e13515c5b42bb78f4cb24f407c731c8ae15f6","datavalue":{"value":{"entity-type":"item","numeric-id":3499508,"id":"Q3499508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc2f21482dd88afde73b241d6a666ae58a1b9ca","datavalue":{"value":{"amount":"+0.8046714663505554","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":"Q4511245$D9C1E755-7DA6-4A30-855C-1CF62155D548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a08c574876e78df3edb333103e3f054be50784","datavalue":{"value":{"entity-type":"item","numeric-id":3088450,"id":"Q3088450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a614b5a1cf72956258488a6fa58199e73d2d94f","datavalue":{"value":{"amount":"+0.8043839335441589","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":"Q4511245$D6E17661-160C-4488-85D2-8060F14CF941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675301969e367d093165a6ebf2afeb232f82470f","datavalue":{"value":{"entity-type":"item","numeric-id":3347934,"id":"Q3347934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d643465f3b41c944ed990af31ca3c2ea1d8160","datavalue":{"value":{"amount":"+0.794726550579071","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":"Q4511245$26E4CD9D-65DE-45E4-B54B-F71CE944D6BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4511245","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4511245"}}}}}