{"entities":{"Q5875544":{"pageid":7905095,"ns":120,"title":"Item:Q5875544","lastrevid":40749613,"modified":"2025-04-04T13:47:45Z","type":"item","id":"Q5875544","labels":{"en":{"language":"en","value":"Computing the largest bond of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650220"}},"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":"Q5875544$B3446A50-88DE-493B-BC9A-E51C893CD405","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60a0803e5bfded08e49bb1263b097af80aefa8f5","datavalue":{"value":{"entity-type":"item","numeric-id":2663712,"id":"Q2663712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875544$640C63D6-9FD2-45E5-9604-55FB267EDA21","rank":"normal"},{"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":"Q5875544$CB292A6B-6F7E-4CFE-BABB-CFC3B08F427E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a18472ed7d340e0fea5033dd5b7f04dec56d0fba","datavalue":{"value":{"entity-type":"item","numeric-id":329297,"id":"Q329297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875544$F846B58A-C1FB-41E4-824F-7C1EF944F140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f2dad8379b73c0072bf807e1d46a931a8cf362","datavalue":{"value":{"entity-type":"item","numeric-id":251069,"id":"Q251069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875544$E050BFA6-A1B8-4DE2-858C-E91236591356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f129b06f469a7f73a2e133b154da657c1c0ce59a","datavalue":{"value":{"entity-type":"item","numeric-id":317428,"id":"Q317428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875544$E1E481AC-F429-4ECC-94CA-D0AFCEA0804D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875544$E6D43604-B49E-413D-A45A-5AE2DE0DA8B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9b6083a763bcfc02437f2638703777722492cec","datavalue":{"value":"https://arxiv.org/abs/1910.01071","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875544$2E73EF2D-3A07-4144-9542-04BF0061C7AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875544$BC298CAD-381C-4E67-ADDB-3BCC4A34A52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875544$44107073-9013-4388-A98E-8F1E1F46EF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875544$99DA24AB-BDB2-4043-A513-72EF427C63A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca4b749701192468c0fb9f570c7d4816f21a923a","datavalue":{"value":"7650220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875544$EEAFF1EF-E540-4F03-AB26-9F77D96D3785","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4319a25c6b414489de49268b3c43f12a30d6128","datavalue":{"value":"bond","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875544$B79F5520-A6A6-4A6C-B5EC-B82F812BD8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abab6d51bc0722532b523ea42f8eaf8ed745f963","datavalue":{"value":"cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875544$E4617F03-BB6B-479F-8CAA-EDA9C2CF5290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875544$35EA05F3-E468-4438-B674-33D1BFF40BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8400d52cf3264fdacf908fe292643d671ebefe98","datavalue":{"value":"connected cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875544$20FF0A53-8200-44E6-ADF6-E0EE6D4EADB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875544$3B040924-1E08-48F3-9455-F7A3B88B553F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875544$D4483F4A-870F-4F9D-AF8F-264E43E27EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875544$98BA65AA-AE60-460C-8979-08FF027EB555","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":"Q5875544$2F2A984E-E71A-4A41-86EF-38B29C87373A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"299c8bc5a41bd1c556e198fdb9bdb9a8694928fc","datavalue":{"value":"W2998413209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875544$C9A8281E-D850-433D-8523-726481C1A633","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d0b33eeab68d346bbf83dc7523043f2b1268e3e","datavalue":{"value":{"text":"Computing the largest bond of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875544$D1C6CF83-E540-4CFF-ABD2-06A0D3A4E1CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ce5c71443d03b0eb9fc2a4ae34caf68c3e8918c","datavalue":{"value":"10.4230/LIPICS.IPEC.2019.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875544$7E449FD5-83DE-4F0A-AD13-91F203347547","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9da79970311ca4d40c4a437d83d037e055e97694","datavalue":{"value":{"entity-type":"item","numeric-id":2663713,"id":"Q2663713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4097d854e54da7904721c270324a8cb45b2c068","datavalue":{"value":{"amount":"+0.95254207","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":"Q5875544$F86CED2E-9390-43BF-91F8-A59AB602EF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79758b560817f83efaba767bae5084109ec64b78","datavalue":{"value":{"entity-type":"item","numeric-id":1813976,"id":"Q1813976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc20a037bb6949684a6ca8f158dc90cbeeca0fe7","datavalue":{"value":{"amount":"+0.8877402","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":"Q5875544$8C622529-3B46-46B2-8DC4-1F7C14909F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920793f932d002d213dc791d9e379af5ff541f68","datavalue":{"value":{"entity-type":"item","numeric-id":2819520,"id":"Q2819520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dd84f565f7606c6066ac020f652d77e95eebf3c","datavalue":{"value":{"amount":"+0.88167614","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":"Q5875544$B32F8533-8CAF-4A2A-A2F5-79B6E6188A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"567931430e088e74e563aa3de0a563c76f483442","datavalue":{"value":{"entity-type":"item","numeric-id":1043581,"id":"Q1043581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"569e721a8c58cbadf299d350548e749b50b291c6","datavalue":{"value":{"amount":"+0.87493384","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":"Q5875544$8879F911-1F06-4966-A9AB-F814BE688730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2b7986e02d8923998fb91e4baee12b56d6a0794","datavalue":{"value":{"entity-type":"item","numeric-id":2469991,"id":"Q2469991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a94cafa4ecebb42dcf1a751054ecef2dc4c92e1f","datavalue":{"value":{"amount":"+0.87032616","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":"Q5875544$5E07AF70-D6A2-4CDD-8A16-A171316915CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e396c5c49457b1b9f67df95af7443b78d09b86c","datavalue":{"value":{"entity-type":"item","numeric-id":5405044,"id":"Q5405044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a938e3a0f604b682a9fe5c371f06e0f230da7ea5","datavalue":{"value":{"amount":"+0.8665374","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":"Q5875544$1290CE7A-78AF-4C5B-9836-01CCB5968F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e57e307b638419a01afc706dc5bb57da8a8899","datavalue":{"value":{"entity-type":"item","numeric-id":3978173,"id":"Q3978173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f586aebd273ba55f4448a1c3e3be0ab45aaa217","datavalue":{"value":{"amount":"+0.863862","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":"Q5875544$004640BF-56FD-404F-B55E-843F4E670E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0bff95b18142b099b60c9f4c0bbb68ffd8634df","datavalue":{"value":{"entity-type":"item","numeric-id":5724439,"id":"Q5724439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1016b8fc5a9a251018bc56e7da6340b3ba8707bc","datavalue":{"value":{"amount":"+0.85648","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":"Q5875544$8F92166A-222D-4CD8-B1BA-8A9965C545D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9832b6f94e437342de1776466bf5331923d7f61","datavalue":{"value":{"entity-type":"item","numeric-id":1301521,"id":"Q1301521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5735fd8d923625bef378e47e33e6cae87d987c0","datavalue":{"value":{"amount":"+0.85345054","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":"Q5875544$00F7D74F-0B38-4408-AF4F-B77C311B0687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adfba60ebc29e44e9627b3aacc68a3845017ad72","datavalue":{"value":{"entity-type":"item","numeric-id":297249,"id":"Q297249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"759ed937797c4278388d53a8741c91ec272f84eb","datavalue":{"value":{"amount":"+0.8511134","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":"Q5875544$BEA0EB4E-BC80-4599-A8BB-4F66A171597A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875544"}}}}}