{"entities":{"Q4943616":{"pageid":6973198,"ns":120,"title":"Item:Q4943616","lastrevid":58373343,"modified":"2026-04-04T22:44:53Z","type":"item","id":"Q4943616","labels":{"en":{"language":"en","value":"Cut Size Statistics of Graph Bisection Heuristics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1416842"}},"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":"Q4943616$C55D588B-07A2-4D47-B5C4-C997AFE48D60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b4fee475927efda941dd360aac57c2d714dcd50","datavalue":{"value":{"text":"Cut Size Statistics of Graph Bisection Heuristics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943616$BEE052A2-ED2F-437E-A50C-BE7F6B2CBDDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3e693e89fc1e5af96f9c510287f49c18f99483f","datavalue":{"value":"0955.90112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943616$D0237AF3-2DC1-4611-86C0-6275BFF3D341","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b839dc470b7e5083c96038e4f4a6f5b911740b4","datavalue":{"value":"10.1137/S1052623497321523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943616$30598140-8B88-4117-9AB0-3460FFD3BDA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c312fac49a50477895a54e7854045550a7a37ad","datavalue":{"value":{"entity-type":"item","numeric-id":4943615,"id":"Q4943615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943616$686FF3B8-F6B1-49CD-9F86-A0DC25856927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f1fa11821dfd9329c3b58644ea118880bf90fad","datavalue":{"value":{"entity-type":"item","numeric-id":1271870,"id":"Q1271870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943616$880FB686-30A5-4D5D-951F-05FEFCAD1B4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943616$7AD9A046-0DC3-458C-9940-A6EB95DA809C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943616$060CCF1B-6E08-4624-850A-01685A81BB3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9603685a96a94a90fae253d087642564c6cf250c","datavalue":{"value":"https://arxiv.org/abs/cond-mat/9804027","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943616$938C7D38-EEC4-4022-A347-FE24F9416360","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943616$9281F245-96F1-4CAC-9C9E-2806752C19DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"764fa64170867068d32ec5e87c04ca51fa63a306","datavalue":{"value":"82B44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943616$B1306A7E-14BB-45FE-9884-F2407E0433E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ead19d9d51e1a188e8141ea0cf6fa67eb184fca2","datavalue":{"value":"82B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943616$1FE33009-7C45-4C9C-9BF5-FC98B05D8F56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eeaa0455b7a88c0fe243d8fe1cb014f94f146111","datavalue":{"value":"1416842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943616$3F6B6700-4C08-417B-83E3-701E99B3E99E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943616$BBF0F91B-B7D2-4C80-8450-29D9AAAD8872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943616$FEFA1D72-F7B3-4A63-9100-F7778781FBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"754509fc3d6a924cf823e08bd8e481d8d5fe2fe2","datavalue":{"value":"self-averaging","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943616$5711D75C-BE70-49CC-A3E9-5411F9F4DEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4df73210227f5dfce7acc604ba8e77684da5f9d","datavalue":{"value":"ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943616$6210BF70-BDA4-4E16-A4E3-89751D3FACB9","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":"Q4943616$EE9553A7-0C2F-4187-AC91-52E14E49FC69","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"41d5e960b0bf00aef9d7ca35c3a9e2a7efb1b4fc","datavalue":{"value":"Q120693791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943616$D3B283C9-1D3D-497A-8FAE-9FD0C10F03D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef57ab65ab8afb74ffbd1cee90c5ae4b144f7fd4","datavalue":{"value":"W2048646384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943616$7561AFD1-3636-454F-B774-69666E4AADC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b30115588591893ccd31a743521584752e6eff78","datavalue":{"value":{"entity-type":"item","numeric-id":2921750,"id":"Q2921750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c988bb5b46e285d9a796df2f2b931e351cf6eb","datavalue":{"value":{"amount":"+0.8090692162513733","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":"Q4943616$8F89D442-2A23-46AE-BE2D-DF1647DCE3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c98781e4ca43b3df7d0c9928ac2c7c4ccf8eb9","datavalue":{"value":{"entity-type":"item","numeric-id":4886052,"id":"Q4886052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfae6d0bd64eb422d89ef163ffd02793559ee99f","datavalue":{"value":{"amount":"+0.7932891249656677","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":"Q4943616$B82A2773-581C-448C-85F9-3CFADBF2BB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7202c37ed1b053dbce8f491370450dcaafdde074","datavalue":{"value":{"entity-type":"item","numeric-id":4941836,"id":"Q4941836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f97f410e85fe4f8c59ceb347c9bcb831f32ed87","datavalue":{"value":{"amount":"+0.7922821044921875","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":"Q4943616$A446F43C-0531-4F46-96C2-E32FEE264BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d0f3353a73115fd74ac90dff92c64d86c72d27a","datavalue":{"value":{"entity-type":"item","numeric-id":3419599,"id":"Q3419599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6338161d1e03e8fa2cc35e244b9aa3b92af8d93","datavalue":{"value":{"amount":"+0.7793373465538025","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":"Q4943616$C6AE3DC9-862A-4D20-8FB9-23EA167F150A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7ef9cdf612bb21a895deba123755e977b71faef","datavalue":{"value":{"entity-type":"item","numeric-id":3624680,"id":"Q3624680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39da48b3e4f628e65e927d718fd84ae8760486b","datavalue":{"value":{"amount":"+0.7733826637268066","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":"Q4943616$0DA832B2-26C8-47C5-9E76-43390B69AA14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943616","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943616"}}}}}