{"entities":{"Q6045403":{"pageid":13179559,"ns":120,"title":"Item:Q6045403","lastrevid":58642533,"modified":"2026-04-06T03:38:19Z","type":"item","id":"Q6045403","labels":{"en":{"language":"en","value":"Tuza's Conjecture for Threshold Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7689820"}},"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":"Q6045403$87034713-893D-4757-9677-BFDA4563398A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d11ed24dd29b560a221fc3177a55a20e032c314a","datavalue":{"value":{"text":"Tuza's Conjecture for Threshold Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6045403$01453AFB-0F57-40DC-9362-ACF9516F73BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44e654138f56413281b5238b66093234b8629887","datavalue":{"value":"1515.05141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045403$517C904F-B6E7-44E6-BD86-61E1EF77386F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb893f819332112e861a74fd4234b6294c868f5","datavalue":{"value":{"entity-type":"item","numeric-id":306249,"id":"Q306249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$623A99A8-F8C4-493D-AF69-B9102958CA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bed4660718e496c1b0e110b6db0548baad19e4eb","datavalue":{"value":{"entity-type":"item","numeric-id":2138967,"id":"Q2138967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$61327AE4-9F05-4958-A7E8-4D7087BA2A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"814777841608649a46c3af1c5707b34163ccd36e","datavalue":{"value":{"entity-type":"item","numeric-id":473102,"id":"Q473102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$86E5CAB0-506B-4EE2-9ED6-453A345F0BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d6f4dfff2d62f9a663b528a4f63a4ebb98424b2","datavalue":{"value":{"entity-type":"item","numeric-id":1627177,"id":"Q1627177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$D3E657ED-F120-4450-84BF-FD8E71A783E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"033937314d28b115b8b3e94b985b47a8c83859d1","datavalue":{"value":{"entity-type":"item","numeric-id":1641148,"id":"Q1641148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$20E5F61B-FF0D-4957-9D02-6D7A3F1B2F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29f48922b43eac8ac253e878bf17d8cfe0cdf1a7","datavalue":{"value":{"entity-type":"item","numeric-id":1642703,"id":"Q1642703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$5FA6BCBA-9425-4EEA-9818-C3D64D4F34C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"935b121a639a85a50933b9b30b500c2a7cb6828d","datavalue":{"value":{"entity-type":"item","numeric-id":2041988,"id":"Q2041988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$5F718517-7E4C-45F2-9711-70140CC3C6F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"de765a1bc38cb79bd24c0c7e81b9f6a123f0a2a3","datavalue":{"value":{"entity-type":"item","numeric-id":4987266,"id":"Q4987266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$D43DAC04-77FA-4C39-BDFF-AFCE260A582D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06c01ba6b49a55b1f57bd989537e88c05643fe8d","datavalue":{"value":{"time":"+2023-05-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":"Q6045403$5ED3A0B4-CB67-41B0-972A-11883E05BD47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7d2a4e8a49eb93db25c88ad1afba3f12b205c0a","datavalue":{"value":"https://arxiv.org/abs/2105.09871","type":"string"},"datatype":"url"},"type":"statement","id":"Q6045403$78264DDD-694D-494F-9F65-A367D59901D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045403$5480732E-5728-4157-818C-93E816C99587","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f542a3165bc42aad37455ca82c90e2470e553b3","datavalue":{"value":"7689820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045403$D5650B11-5F2D-4FDF-9072-D9B18978B4E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aee10638f98fe3d8bfa681e7e2484860bec5ea5b","datavalue":{"value":"Tuza's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045403$0DF6B428-5965-4C86-9919-65AC64F09450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045403$6247D3A3-6901-4DD2-958B-36F158B57066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045403$F9E3DD65-7B33-4EDE-9F03-7A631C831058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045403$6E7E8C81-1E5A-409C-8693-2E23CFC8606B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4e373a4a4ddddfe60786f37bcc0d476be33976c","datavalue":{"value":"co-chain graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045403$BF64E6C4-1995-4A38-A73B-21EF0A94D3BC","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":"Q6045403$54D954D7-D8BC-4397-8191-D77F0E8F13D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb4c5bfa04cf81f5d89bcb26b58acc9afe7b54d6","datavalue":{"value":"W4292258317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045403$1FAF5EED-884D-47D4-A247-5B98B580594D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"423d7277c02e8abc8c0e6fe27e0af7f44b925f3d","datavalue":{"value":"Q113691563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045403$2EAF7B1D-61A5-486B-99F0-D391997114C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d24c642644d57e63acb85a8eb82e903c1e5d02","datavalue":{"value":{"entity-type":"item","numeric-id":1926043,"id":"Q1926043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$6F4165E4-F372-46E2-9D4A-9DC43DB57B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa66f9a2ac1b9ec557d6fe1dd7571d38c96aecc","datavalue":{"value":{"entity-type":"item","numeric-id":5366916,"id":"Q5366916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$04B55085-4C2A-4A60-B752-5D1C6B891DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9497e69cc19344d95317f49ef7bdf2184f4decd4","datavalue":{"value":{"entity-type":"item","numeric-id":5925498,"id":"Q5925498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$BCFC59DF-B294-46F3-AA13-95A6E3D5A6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c85112e5140f0f81311d9b089ba8876eeb9e65e2","datavalue":{"value":{"entity-type":"item","numeric-id":5126748,"id":"Q5126748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$9D2AEA88-B0C1-4B13-B0EB-D14B8DBABB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ff098f671d1edce051598b51e1e9150ad7fe018","datavalue":{"value":{"entity-type":"item","numeric-id":5146907,"id":"Q5146907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$B8A19F0F-8229-4F63-A922-6D74DB245324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$B54C2BF4-1A8E-4DC5-BEB0-A03CF4E6F7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57a62ae48b5f5bb15351b01e5d3ccf82985c459","datavalue":{"value":{"entity-type":"item","numeric-id":5338790,"id":"Q5338790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$931B960E-EFE3-432C-85D7-8AE78A87CE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c7a59309da8d55110d89d8f09f3f27182b8166","datavalue":{"value":{"entity-type":"item","numeric-id":1296990,"id":"Q1296990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$5A8D69C1-4893-4B7F-ADED-355C89E25328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dba62b9c116791f5a27f49869a538e6e8710abe","datavalue":{"value":{"entity-type":"item","numeric-id":873647,"id":"Q873647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$0CC115DF-19B1-4D7A-B1D1-DB54F004C8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4abe27ef61c92a20de39e225b29e3ed7bc952d5","datavalue":{"value":{"entity-type":"item","numeric-id":2839207,"id":"Q2839207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$5E667119-038C-45E7-8338-E738C828A3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89a5dc1c505af9ff0856e73cf2ed6eec29e2718","datavalue":{"value":{"entity-type":"item","numeric-id":2067672,"id":"Q2067672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$C7277B63-4ED9-48F2-943A-2CB4D5DB0729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584405ef177399c83c85401af6d2adebebda204a","datavalue":{"value":{"entity-type":"item","numeric-id":1896363,"id":"Q1896363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$40A19FE1-3BF7-40AD-8532-00CFE1AAFCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7e82b9f3f4682bc48553763149ad1c7d2c9001","datavalue":{"value":{"entity-type":"item","numeric-id":2349964,"id":"Q2349964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$91960E6E-3A87-4712-81CC-A0581BCECAD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4814d59463d3f0553b1900abbfad7c232f6b0fea","datavalue":{"value":"10.46298/DMTCS.7660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045403$EB7FB538-A7B0-452C-AE4A-427B5F269453","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9955a883830a7fb9d0f0856c2a73aca0f42a0811","datavalue":{"value":{"entity-type":"item","numeric-id":5925498,"id":"Q5925498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce59dd5c0a8fda12ca6f5603b1eb86f8df0e4e86","datavalue":{"value":{"amount":"+0.8845352530479431","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":"Q6045403$088EFD54-B240-4F8B-93D2-DB9F2829B1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be9146d38217e55fda78c5a2a859493952be5c5f","datavalue":{"value":{"entity-type":"item","numeric-id":2349964,"id":"Q2349964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30e9a2e5a4173f74efbb80bf5d1c64366f8fd8af","datavalue":{"value":{"amount":"+0.8785083293914795","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":"Q6045403$6E71ADFA-8961-4F5B-9D8D-6A4C7442F556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74e429dd8714105caa1451005df548eb99af1d5","datavalue":{"value":{"entity-type":"item","numeric-id":5366916,"id":"Q5366916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a4864294503844098c8e67a9d9e2e69e7a7b65f","datavalue":{"value":{"amount":"+0.8562310338020325","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":"Q6045403$723CBC87-72A3-4557-B205-E255B876FEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc3247bd17ee41eeded666727f4594cee8f6f09","datavalue":{"value":{"entity-type":"item","numeric-id":1896363,"id":"Q1896363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49edda3f1f6cb423ec765354be45547a64f5174b","datavalue":{"value":{"amount":"+0.8495296239852905","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":"Q6045403$52D5D584-CA03-4C84-84B3-D627EAF89B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d550de16707f7563055e7ff512236b125a5800","datavalue":{"value":{"entity-type":"item","numeric-id":968221,"id":"Q968221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770238d70dcdba772cb0274f1347ff78504745b9","datavalue":{"value":{"amount":"+0.8460139036178589","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":"Q6045403$98C6A25D-2E55-44BD-99C0-E3551B119DB3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045403$C9EB64F7-2689-4712-8D1E-2B316CBC05B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6045403","badges":[]}}}}}