{"entities":{"Q3656870":{"pageid":5686776,"ns":120,"title":"Item:Q3656870","lastrevid":50876567,"modified":"2026-01-15T13:18:11Z","type":"item","id":"Q3656870","labels":{"en":{"language":"en","value":"Even faster algorithm for set splitting!"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5658379"}},"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":"Q3656870$A736BAFC-70D0-4BC7-B771-0D4E90100C9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"212114993bc1bb57b4044ef9414945a61ba4d8fd","datavalue":{"value":{"text":"Even Faster Algorithm for Set Splitting!","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3656870$E7ED81B6-FACE-4CA5-8E03-2967722FEAD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ea90c45793df311b583f278ad40df068ee820f8","datavalue":{"value":"1273.68272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656870$944E0938-5D97-4A01-95CB-4D3B9945D34D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43510c29443a756bf75c77d84dedc72de2e3dba0","datavalue":{"value":"10.1007/978-3-642-11269-0_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656870$FD95D19B-5F05-4761-9E7F-C8605E146355","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656870$550FA492-DA64-4779-9910-5FB120094423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656870$A70C8918-F8FA-4EF8-B82D-00A998BAEB2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656870$F0C5FE80-2BAF-41B6-900E-2955748FC2D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d7ae205d063227bc6a8fe4b8cec53b398b20968","datavalue":{"value":{"time":"+2010-01-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":"Q3656870$C8168B50-9EC4-44E4-8562-C6C01B83D11E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656870$4062C9DE-510E-42A5-8B78-D26D0C610CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656870$1CA1E534-DD74-4A37-ABCA-C753F10D2EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656870$2004C2E3-162E-43E2-8EA1-DC7008A75D22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bff12524fb3eebd88005fddefd0c42a1361e7ce","datavalue":{"value":"5658379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656870$24F5D34D-39B2-4E05-A3A4-A0B253226100","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":"Q3656870$FE127D0F-4B40-45F8-888E-47C37DB365B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc64802a6403dccccacc294d0cfb8122b56dbed2","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11269-0_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q3656870$D2287DF2-7CB9-458C-9731-688CB1FFD236","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d08d99e7a23a639061e7cc41aec27baec5bc46a4","datavalue":{"value":"W1506916381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656870$FCE85871-4A22-43DF-B792-0E9347AB0B69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33aa54a2512f75be6bc8b5e340f10e1c90f8c9f7","datavalue":{"value":{"entity-type":"item","numeric-id":3608877,"id":"Q3608877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a81a52ef8bf67089698d44763da62a4a4d4dae3","datavalue":{"value":{"amount":"+0.8287233710289001","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":"Q3656870$68EABDD7-53D7-4EE6-ABB6-B6F94B1F6353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82ac71680405fa20e56f797e425d423d69cff8f","datavalue":{"value":{"entity-type":"item","numeric-id":1040647,"id":"Q1040647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1fe62642a5426c9f05c31f7b53a06b4d825ecd4","datavalue":{"value":{"amount":"+0.8243200778961182","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":"Q3656870$C2EEAA6B-5537-47B5-84D7-0827A26DDD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c0a253cd7438972507a9e28ab0755e5a1410d8","datavalue":{"value":{"entity-type":"item","numeric-id":5902520,"id":"Q5902520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b061f739945dca577020e8a8d4bba6b59078b42b","datavalue":{"value":{"amount":"+0.802856981754303","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":"Q3656870$9C17B71F-01CB-4D3F-9467-E6455CD130DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eabcaf4bca4f20040c4f527cca71628e05adadb7","datavalue":{"value":{"entity-type":"item","numeric-id":5311519,"id":"Q5311519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95edc39c8193733d8dde477b0e9d351f56a3f250","datavalue":{"value":{"amount":"+0.7654011845588684","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":"Q3656870$BA4B932D-25AC-4F9F-A932-B54E5E022E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d697b2dcd1b7206ee2d01045b853bdbb490c335","datavalue":{"value":{"entity-type":"item","numeric-id":3603547,"id":"Q3603547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041b98f41b793524c59e638351208ae4804c032e","datavalue":{"value":{"amount":"+0.7511411905288696","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":"Q3656870$E70E5798-051C-4E9B-8F1B-C3040584070D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3656870","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3656870"}}}}}