{"entities":{"Q4558957":{"pageid":6588548,"ns":120,"title":"Item:Q4558957","lastrevid":58278828,"modified":"2026-04-04T13:18:00Z","type":"item","id":"Q4558957","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6987353"}},"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":"Q4558957$E2568023-F37B-4604-B98B-650D7CA69C1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0612bbf34204cc809e1ce5b9ba48753980b1b739","datavalue":{"value":"1400.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558957$CB6DFEA9-C764-439D-9676-5C7EB456EC50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33602871ceeec996c1031332ead2242c6f784054","datavalue":{"value":{"entity-type":"item","numeric-id":293306,"id":"Q293306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558957$A4B1AF1E-6ECF-4C75-8894-3D36F090F4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558957$F08F40A8-292F-45DF-8F50-53E3369FF33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbb6770e036a1484b864e5c465b1530523d7265e","datavalue":{"value":{"entity-type":"item","numeric-id":2184687,"id":"Q2184687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558957$D950FD61-449D-45FC-AD50-107D7B4F8DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"793764738d8c92b03ec917adb2332cb6bf221190","datavalue":{"value":{"entity-type":"item","numeric-id":1751170,"id":"Q1751170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558957$FBAA1085-632A-4612-9E42-D828999842F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"272a15ab0c94c839ab2b5edaf5c216ab81a36175","datavalue":{"value":{"time":"+2018-11-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":"Q4558957$4CA424D1-280E-42BE-A87C-0D9EE5AEB33D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a2e234f630f25dd6654042e3ef4232d248b7496","datavalue":{"value":"https://arxiv.org/abs/1512.05223","type":"string"},"datatype":"url"},"type":"statement","id":"Q4558957$6B02DB4A-DC65-4FD9-843B-7967F37DBD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"719c487c26d850d5152b1a487e5f902f74750eac","datavalue":{"value":"https://dmtcs.episciences.org/3682/pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4558957$1A6B615C-0646-4F66-AE9E-BA0395DEF2B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558957$6746B0C9-B432-4438-8AA7-5AF414057172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558957$A8FFCA08-8781-4475-91BA-BE1B7E2A9234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558957$EED6D1E4-F34F-4006-9CBC-DBCA5BA63B4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f77c16b966c8439a400a787b8c6ccb469c83b8d3","datavalue":{"value":"6987353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558957$D4DE380E-6CF2-4EDF-8B85-6BB17E5CCCED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"686448fd2e9d2db11f4901a1870c55c52d2d4052","datavalue":{"value":"max cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558957$3B60B838-1762-47C5-8815-FD8F5DE5C5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a1876e8f7c7a2b69d6058a14aaec278b902bd65","datavalue":{"value":"\\((r,\\ell)\\)-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558957$E15346CA-847E-43D8-9092-3F82CE4B4256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558957$F5FAF80A-3973-4625-99AD-E9A9C10C9909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558957$6B46B94A-F859-47F0-B4B5-48CA7F62619B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6c28de62765530a8e6bdfeaa6aba6ecf2b2e636","datavalue":{"value":"parameterization above lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558957$89185CA6-5BC1-455C-A02A-7CB37DE5D7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da92d244606600d956122cd4db2d23e19c2ed4ad","datavalue":{"value":"polynomial kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558957$B41AAEDE-3DBE-4636-87E6-A3EA94229F4F","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":"Q4558957$FBC0045C-D829-49F2-9529-4DDAF52D5848","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de335240b1d1e4dbff8c46b6215667101744837","datavalue":{"value":{"entity-type":"item","numeric-id":1985605,"id":"Q1985605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b5fea96a604982401cee780ae7bde65e5c400f5","datavalue":{"value":{"amount":"+0.87572926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4558957$E269A2E9-E98B-4ADF-ACAA-41B8FAF92B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0731f1b8e3271710fcc4864d61febad853caa722","datavalue":{"value":{"entity-type":"item","numeric-id":5405938,"id":"Q5405938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065e58e18df943c980fd806da29bb9a9e2720440","datavalue":{"value":{"amount":"+0.87258804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4558957$17427BFE-C9CC-48DA-9978-70047B9D0390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce81f3303fec84d4d87af2a2bb3e914a2f87788","datavalue":{"value":{"entity-type":"item","numeric-id":3150283,"id":"Q3150283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e65df64d2581b47314cc88e37b1a445ad0a82f10","datavalue":{"value":{"amount":"+0.8656659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4558957$EAC93429-5585-45A3-9FE9-3E0E3E6795D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb72c33882b9ba9f459a06b7af22cc16cdf7a08","datavalue":{"value":{"entity-type":"item","numeric-id":2412411,"id":"Q2412411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9351d5eb9370b9942b4b02e1ffb743270b68728","datavalue":{"value":{"amount":"+0.86309636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4558957$7BF01C40-2E09-4EED-BCEE-9CD20AF23367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb589d17ab84fccd999d3ea392b2660db7f327ea","datavalue":{"value":{"entity-type":"item","numeric-id":2181211,"id":"Q2181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"908df19dae6da60e38277e63ac4a8bb3b7992018","datavalue":{"value":{"amount":"+0.8603749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4558957$D7BE81E9-289C-46D1-895E-F87F5CC45069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9174622c5fbe64cc4e8667fe913de9d2af196867","datavalue":{"value":{"entity-type":"item","numeric-id":2802978,"id":"Q2802978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b8c1a0b110491920085f7cf8b7fd97046a35e0","datavalue":{"value":{"amount":"+0.85897756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4558957$A8059BA2-C68A-455D-B27E-94582A79E84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05cd4cddad9f6ceef91c09f8c49ac52303f9c21","datavalue":{"value":{"entity-type":"item","numeric-id":1799226,"id":"Q1799226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ac6578a811b8b0075bc117df9b531c299cfbe9","datavalue":{"value":{"amount":"+0.8585496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4558957$18A6F5E4-6532-4C2B-83E2-DD728E4E14ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03cc268b719b43b23e18f8443a9f39e6da95789","datavalue":{"value":{"entity-type":"item","numeric-id":2287849,"id":"Q2287849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b69dac73d80ad5a2eea75cbf9a71663afc910934","datavalue":{"value":{"amount":"+0.8547328","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4558957$0693168C-D091-4E0E-8527-F1DF76C5F932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea38884eaa448c0bbd1d76c2eb7908ecaf38da7c","datavalue":{"value":{"entity-type":"item","numeric-id":2436651,"id":"Q2436651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81771463c2bfcb400979b63831a3cc20c18ec85","datavalue":{"value":{"amount":"+0.85419667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4558957$70302509-538E-4EDC-9F77-F4CCB69EB78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e85dcf1c0b5d981adba83540cf4d2f0b181921c8","datavalue":{"value":{"entity-type":"item","numeric-id":2081648,"id":"Q2081648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e01876ca135c7dad3a5af0636a560d44af52d6","datavalue":{"value":{"amount":"+0.85303473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4558957$450CE5F8-A10C-41C1-AC95-42C601CC7F96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4558957","badges":[]}}}}}