{"entities":{"Q935845":{"pageid":937693,"ns":120,"title":"Item:Q935845","lastrevid":65470392,"modified":"2026-04-12T02:49:37Z","type":"item","id":"Q935845","labels":{"en":{"language":"en","value":"Approximation results for the weighted \\(P_4\\) partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5309341"}},"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":"Q935845$E5AE8C7C-AA1D-4D46-AAF5-08C093886DF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9513ec0d7be0ebac7918e41cb2f29e48808b4cda","datavalue":{"value":{"text":"Approximation results for the weighted \\(P_4\\) partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q935845$860A4303-44EA-4D33-B702-A1C4EAB0A1FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16f0ecaa2f1a7f505303a18573ed43ba9d597684","datavalue":{"value":"1146.05315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935845$2EF533C4-C954-4474-A3FA-A22A0D685159","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935845$C6CA5532-A7B2-407D-B74A-6FAF1DFBA545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91023ec86d962d43be6b51be98c4cb63b0034656","datavalue":{"value":{"entity-type":"item","numeric-id":724052,"id":"Q724052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935845$AD7E80DE-1936-4ABB-A919-8956561C3C82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935845$B422A801-522F-47AE-98CF-E07880F22430","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"386156649c8b0b8f7c113888d58a0c02c1745b4e","datavalue":{"value":{"time":"+2008-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q935845$02E9F61B-FBA1-4165-B288-22F5103B49B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935845$49088084-3673-4798-956E-68AA0C7CAEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935845$557ED2A8-EF9B-4D71-8DDC-48A85008D7C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d0016dfa1a408410f8b68fd5b80ec12fb2adcac","datavalue":{"value":"5309341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935845$565AD24C-7C3C-4C29-84A8-F18C8F0F0DC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q935845$33F1CBBC-94D3-4458-B967-6A548069C6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e1ad24237d2284254c5451909e92fc609b82a36","datavalue":{"value":"\\(P_{4}\\)-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q935845$236080A7-98E8-4740-8434-C10664DCD4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q935845$0D273F27-70D5-47F5-93EA-8C1D06570EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16450eba9d9bd1b4b2cf662c9befb88d27ffbbc4","datavalue":{"value":"performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q935845$86559653-2E2A-4818-910B-35351A36D6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaa5244eef009fb6dd3dfc44581d40463980f52","datavalue":{"value":"standard approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q935845$73BC21F7-D097-4152-A387-D57CFD72DAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b141e3aca3ba7df0ddf2fde16dec6a8e09a63c85","datavalue":{"value":"differential approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q935845$D01FB3BF-3595-4F08-B481-A75B4D7BB710","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":"Q935845$95F00477-FF50-4C22-966D-E48361E2BCB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8fe0640f63897749531cee7eb8335c883aec066","datavalue":{"value":"https://doi.org/10.1016/j.jda.2007.01.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q935845$BBF0E224-A09A-41D8-B76B-DD922F152254","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dfb6d7c65d814420571c705e830082e7bcbcb6d","datavalue":{"value":"W2106588520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935845$7A6E5B29-E1C6-4A1D-B27A-5E9300736E5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19d55a041c3565436b4fdbcf4db8345adee7049","datavalue":{"value":{"entity-type":"item","numeric-id":5491457,"id":"Q5491457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935845$AECB5B02-81F7-4A80-80D5-FF8A4B99FD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935845$D975E5FA-9C44-4FF5-B2F9-64F5CFA8F18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935845$F41D22C1-2D68-45D7-966F-AA26539D2988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b165d748a1235474b33ea0107bf4c7e1be9ec1","datavalue":{"value":{"entity-type":"item","numeric-id":1906280,"id":"Q1906280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935845$4A0CF814-70DF-4354-82AC-1D4D4BC82645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9239e3e959eae9428f1a44802c4946a4629147b8","datavalue":{"value":{"entity-type":"item","numeric-id":3581504,"id":"Q3581504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935845$DB8655B1-F1E3-4679-BCB9-1F57E4A5F066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24ac339453f3537fba636464e9ab5682e0e7bf41","datavalue":{"value":{"entity-type":"item","numeric-id":5492955,"id":"Q5492955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935845$2446E265-98F3-40A5-AD88-867B48D9B66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2eacd339a5f3db2712ac7130eb57bd95b6bdd1","datavalue":{"value":{"entity-type":"item","numeric-id":1351453,"id":"Q1351453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935845$4E39ED80-B5A8-4A79-A907-0EE512B259B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935845$F95DC534-19A4-40FA-87AF-11759A790EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a942611dae46e37ee46d76110e438ce0f3d3e70d","datavalue":{"value":{"entity-type":"item","numeric-id":2775899,"id":"Q2775899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935845$64DE6ABF-3E98-4575-893C-3BB023F49031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0920d90ebb974bc3d842efe598b502cedf16d0b","datavalue":{"value":{"entity-type":"item","numeric-id":287133,"id":"Q287133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935845$8FB3C677-BEA3-40C7-BA19-D09FF6F48744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072cbe8ca6e8320fc29d753fdf53e5a5265d5f04","datavalue":{"value":{"entity-type":"item","numeric-id":2492197,"id":"Q2492197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935845$2CFFCF2E-C1D8-4765-A99A-9B0E24CB6066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba369115c8b07eea6f851104bf126399d0a05a3a","datavalue":{"value":{"entity-type":"item","numeric-id":294874,"id":"Q294874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935845$AB5E1DF4-1F86-4B9E-9D58-4847D69B1CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f80baa12fe146ca200a876e6dea6732534f094","datavalue":{"value":{"entity-type":"item","numeric-id":4457890,"id":"Q4457890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935845$EFD1B508-86F0-4C1D-8126-0A54A76C5E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7223f0286f70201f0bcdeb6d52d2dfe035f206","datavalue":{"value":{"entity-type":"item","numeric-id":5448792,"id":"Q5448792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935845$ED7AFCC0-5B93-4A70-9137-50D907253317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935845$110D657D-2FBF-49AF-869B-F9D02A3F8DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b33c5f43d87fa6332659e6015e68c4c47916ede","datavalue":{"value":{"entity-type":"item","numeric-id":1401225,"id":"Q1401225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935845$02B00E6B-D502-468D-B7BD-C43DA9729E49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afd2b70a5d65465f88c3d628e43ba308cac6c500","datavalue":{"value":"10.1016/J.JDA.2007.01.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935845$4A582764-C447-4846-9D9B-C4F9922F78A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d90bc9518924a7b3533b2913cdb9683ab03c28b5","datavalue":{"value":{"entity-type":"item","numeric-id":5492944,"id":"Q5492944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064c4c092a0a5b78665608ee37dfba476d026298","datavalue":{"value":{"amount":"+0.9856236577033995","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":"Q935845$DD247294-968A-4BEE-8C36-28525DFC75D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91a2c1998e553657eca53ac3177ca1e399acc05","datavalue":{"value":{"entity-type":"item","numeric-id":4348911,"id":"Q4348911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01270866c4b1375135667830d999a055135a8d7","datavalue":{"value":{"amount":"+0.7537717223167419","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":"Q935845$0EFBD859-9389-4432-8D89-C5EA9826DF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374fe71f9c74a0746744d85b801cdfff11802f8f","datavalue":{"value":{"entity-type":"item","numeric-id":294874,"id":"Q294874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f7b323ec0b648ba079d455a3b11b9aad878597","datavalue":{"value":{"amount":"+0.7537714242935181","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":"Q935845$DDFEABC9-4CA4-48E3-81FC-7F2FE11E85D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7170392aafbb62d401ceafc5ae10edbec9bbe6f6","datavalue":{"value":{"entity-type":"item","numeric-id":4519302,"id":"Q4519302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"488a2df93c03ca592ff5bbf8479f8a20aec7e8fe","datavalue":{"value":{"amount":"+0.7392165064811707","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":"Q935845$29D4C8BD-1A86-4471-9E61-504BAEE65D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ef070a351e233826f060568342a97711a50bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4393369,"id":"Q4393369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2726f4eaef8cf7c6fef616a7772a5dd7f30f6832","datavalue":{"value":{"amount":"+0.7351737022399902","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":"Q935845$ABFBD69E-C368-4316-9713-9D4D68031999","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation results for the weighted \\(P 4\\) partition problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_results_for_the_weighted_%5C(P_4%5C)_partition_problem"}}}}}