{"entities":{"Q5101403":{"pageid":7130979,"ns":120,"title":"Item:Q5101403","lastrevid":55929373,"modified":"2026-02-21T06:09:15Z","type":"item","id":"Q5101403","labels":{"en":{"language":"en","value":"Nonlinear formulations and improved randomized approximation algorithms for multicut problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7577879"}},"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":"Q5101403$4BD20407-6B71-4891-A20C-2808CAADC019","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c980fa0290b5c59118b54bc2ba10d59580ba42e9","datavalue":{"value":{"text":"Nonlinear formulations and improved randomized approximation algorithms for multicut problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5101403$C48D839F-7C70-43F0-94B8-1C8EAE7D3A96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93ed7b6dd7c7d6b3663ea8e091395e154eeed248","datavalue":{"value":"1498.90136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101403$02763C1E-137D-4910-8E68-A8605936BE72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1a9a3ad29cbcd3edf40524563ea45eb17c099c5","datavalue":{"value":"10.1007/3-540-59408-6_39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101403$43AAB680-95B3-4517-AA73-71974DD39216","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5818adb2cef90333dbf206045fd982431da4db77","datavalue":{"value":{"entity-type":"item","numeric-id":296962,"id":"Q296962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101403$2B4F9AD7-9B2A-4928-95AC-ECCD7390A87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2eab65d87897920847ff75d5503474bf2e3b67","datavalue":{"value":{"entity-type":"item","numeric-id":689116,"id":"Q689116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101403$34EE8474-376C-4018-9BFF-E05352038E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aacf41965b3efad33788fa36f792533078bc783","datavalue":{"value":{"entity-type":"item","numeric-id":581215,"id":"Q581215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101403$D13D4158-30A6-49CF-B7CE-8F548432D54B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101403$2648521C-2B2C-4906-A87A-F46AC86D4171","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5101403$89ED432C-D6A6-4783-8231-B5CE56BF34B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101403$94C19808-3A0A-4368-9FA7-D8DAAE7D2268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101403$39CBD03C-EF55-4884-A294-164594848003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101403$6E1B980A-4847-4D0F-AF8F-CED66501BD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101403$E42B6EBB-E7D1-4999-B851-92FEC284E753","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"626d7e0c3dbd1fd96d875d9a5fa84d375480bb05","datavalue":{"value":"7577879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101403$F53DC017-B87B-4E71-8EA2-A1E5C81C7D16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9edc10dff889bb4f91f732aeccea2d8b94ecdfb","datavalue":{"value":"maximum weighted independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101403$3C6B6D00-4232-4CA2-AA75-AE5B16E11089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101403$58B105D1-BEE6-44B7-B5F0-36A728DE073F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a632788910d3e0645f0c23018b7bbedd59cd3c0","datavalue":{"value":"rounding heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101403$8D3AB509-E90B-4AB2-9FE1-ECE8DDF2B540","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":"Q5101403$7068B482-9F08-45FA-9E50-162856E678EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28fa0fa1f2abe0e9c02e853fd43f7bea27355fd3","datavalue":{"value":"https://doi.org/10.1007/3-540-59408-6_39","type":"string"},"datatype":"url"},"type":"statement","id":"Q5101403$6A2ED123-68F8-4707-8B45-1A59C506450B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ab570652bbead96adb686c36a34456423e6d76e","datavalue":{"value":"W1759795344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101403$D0673675-FEED-4971-8861-8C609744339C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101403$C88BA4C0-1D5F-481C-9BB6-245F6F2C2AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99c89a66088d6c4d8cf03ac29cd4e6b7d056ea6","datavalue":{"value":{"entity-type":"item","numeric-id":1915806,"id":"Q1915806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101403$5480FF5C-B1EA-4F44-9D15-A77DAD21D1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85d67ecb7edb9fd6d533cabe09df786683ff71c","datavalue":{"value":{"entity-type":"item","numeric-id":3971221,"id":"Q3971221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101403$574A79E2-4185-42E4-8A97-FDAA854898AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3abdf427860474e37586acd183996dc3e21f625","datavalue":{"value":{"entity-type":"item","numeric-id":4035360,"id":"Q4035360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101403$2F9AA6C2-F3BA-438B-B7F0-7D4ECF2A4048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"278739ef095d9e984fc96524f080b6f05a9d4f36","datavalue":{"value":{"entity-type":"item","numeric-id":1334954,"id":"Q1334954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101403$81B2186A-E6E4-47C3-BF79-5F3251F9E206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688204f07c22af786329af0248a4f2779a91006b","datavalue":{"value":{"entity-type":"item","numeric-id":5248541,"id":"Q5248541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101403$0700D6AC-DDDA-4DB2-B756-30F05C7F1E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101403$725F5A1E-77C3-4786-85E4-6B72E2F97299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101403$66F0AB5F-1F23-4CAB-9147-F52E4C17DA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0711f1d1d42419550964f4c8ab24c2e9cf7bc154","datavalue":{"value":{"entity-type":"item","numeric-id":4891696,"id":"Q4891696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101403$F7BE20DA-60D2-432C-BDA5-46BA46AD3CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf5d464fd778cf47cd8c8e1cd1f3504df3378a0","datavalue":{"value":{"entity-type":"item","numeric-id":1122479,"id":"Q1122479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101403$D316B6CE-1DB6-45A9-BBC3-73CE56A4D21C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f926a969fadf863563ecca94b15fd51505e383be","datavalue":{"value":{"entity-type":"item","numeric-id":4267390,"id":"Q4267390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618582a0e729ddfa492392869d5eeb24820d4e05","datavalue":{"value":{"amount":"+0.8867815136909485","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":"Q5101403$EF5DB275-FD0E-4265-BB49-C0632B482983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9741327d539cc08d6bd571d837ae1677e6dc9f2","datavalue":{"value":{"entity-type":"item","numeric-id":5315379,"id":"Q5315379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273fbd39e57c9c37f6725e7e9a33fde6be5c41ee","datavalue":{"value":{"amount":"+0.8056827783584595","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":"Q5101403$2C74D346-A626-4075-8A9F-6D3BDF734E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa41205dc5f041743cab69421b37a9e524b87c3","datavalue":{"value":{"entity-type":"item","numeric-id":4542519,"id":"Q4542519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f79ff478bc69f94eb22f4800c064808b64342391","datavalue":{"value":{"amount":"+0.8009885549545288","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":"Q5101403$0C923616-1969-4FCF-BF76-2F1879E2D3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e636024327d7b21a1568e37bcade4acbceb3f3","datavalue":{"value":{"entity-type":"item","numeric-id":884458,"id":"Q884458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"752ba7b5633dec43484b321577244522df79c8e8","datavalue":{"value":{"amount":"+0.7952494621276855","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":"Q5101403$149043B9-7ABB-4A88-B00E-D8E2F024D6D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5101403","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5101403"}}}}}