{"entities":{"Q4322478":{"pageid":6352079,"ns":120,"title":"Item:Q4322478","lastrevid":47301091,"modified":"2026-01-01T07:02:26Z","type":"item","id":"Q4322478","labels":{"en":{"language":"en","value":"A passage time for greedy\u2010coloring cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 720959"}},"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":"Q4322478$FC579955-8A2C-4EF2-88E9-72E783E0D691","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d75d39d23ba476a706ce684d52c7703ca9c3cb3","datavalue":{"value":{"text":"A passage time for greedy\u2010coloring cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4322478$CD870615-3330-4CBF-9E0E-79C2628DEA37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22faaa88294addedc3cf88fe1b48541068ca831a","datavalue":{"value":"0820.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4322478$6171E1C7-F485-439A-B6C2-8FC02C666CC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c01ce31e1aebbbacab00cbab88ce3eb993336ce3","datavalue":{"value":{"entity-type":"item","numeric-id":734695,"id":"Q734695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4322478$6B93132B-E934-48F3-B2D1-C78B56398AB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"191728e620ca2d66220fdf5e72b7e38829c4c6cf","datavalue":{"value":{"time":"+1995-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4322478$69BDB901-D049-4F46-852A-32174BDADCDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4322478$8528AD13-7AC2-41C7-A7D2-FBA7C194131C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4322478$2FD056D2-B8B7-4E22-B1D0-DBFD30CE49EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4322478$60729A62-15B4-4E5C-8219-EA087B9818CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b78232a56c1160d35b986c37a449cb46e5e2c626","datavalue":{"value":"720959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4322478$C5A8D9DE-20D2-4FE2-B70A-6718BF517A19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7089d715b05c3a4af86ec6805a82ad35f838d6ec","datavalue":{"value":"saddlepoint approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4322478$EEF5C13D-CC9F-4ACB-8533-AE64E130B013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b87bceafc26f0145c4066e962be38401b1cf9b1","datavalue":{"value":"Stein-Chen method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4322478$0008F3AF-C0A5-498A-A844-93374BB2724C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53135c8483f3c3c0f7ee1f1d8b77db20fe15fb11","datavalue":{"value":"greedy vertex coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4322478$1D088C1D-7551-47F0-803A-D4E107338EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7642aa2da9f786dbf323f70192997c8f24411e2c","datavalue":{"value":"cycle graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4322478$4B4FCB81-C0E7-483F-BA9F-88F0E7AF2D60","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":"Q4322478$211F351F-EEC8-492D-9728-2CA49FB62B9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbec3cd13bbf1fa8ac595b9f514be9a8aa956d1b","datavalue":{"value":"https://doi.org/10.1002/rsa.3240060110","type":"string"},"datatype":"url"},"type":"statement","id":"Q4322478$7E20B5EA-E28C-45E5-8EC5-06936966FBA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d48912b38e9dda08415b8179c90bdd88e0b0c41","datavalue":{"value":"W2170107205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4322478$B017A329-CD8E-42BB-9A45-AB75C6AF509D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc67ac131cd1c2f3e06cb715dcd3edec3019743f","datavalue":{"value":{"entity-type":"item","numeric-id":687131,"id":"Q687131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4322478$A8869E9E-F3E8-4B94-809C-D3755B73A674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ed75e59ef94e04a6cbc953999263f3d97e4c72","datavalue":{"value":{"entity-type":"item","numeric-id":3825928,"id":"Q3825928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4322478$06034F78-02BD-458D-93FE-1FDAFEF46DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b675c50d022de4ffb2551ea18bcd3c5f2e171dfb","datavalue":{"value":{"entity-type":"item","numeric-id":4711444,"id":"Q4711444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4322478$9CCD3446-7506-421F-83B6-AD96BB73FCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4322478$F40404EA-A522-4BB7-BFE1-4C99F7140EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b173dd40940f57ee7b8b2fb36e86b26a806a103e","datavalue":{"value":{"entity-type":"item","numeric-id":3983387,"id":"Q3983387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4322478$27773764-D876-48B8-A4AB-4B9561C7688A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"600546cd340b9192d5d91fdb0393fcb1d8871cd1","datavalue":{"value":{"entity-type":"item","numeric-id":3803912,"id":"Q3803912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4322478$974EDE9D-D0A0-4249-AEF9-CEA065CD6AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ba57718dc36d35662188cbbac6b4f88abbf638","datavalue":{"value":{"entity-type":"item","numeric-id":3988828,"id":"Q3988828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4322478$054E7863-E7CD-4CA7-9E2B-661534A8015A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4512a21b9c0165d6d7880a2b33cabee30fdb996","datavalue":{"value":{"entity-type":"item","numeric-id":3795051,"id":"Q3795051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4322478$01F0C706-6543-41EE-839E-984FFD63704D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8c0a03d788d0dc7820b36dc7b65cc54c705796e","datavalue":{"value":"10.1002/RSA.3240060110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4322478$00659CE6-1E04-4C2D-8721-3D45E5FB5CDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4322478$9F732FC3-1306-4270-9336-636ADAFB04B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9978c75d114a2e02440efedb2a4a8ca6f998e28d","datavalue":{"value":{"entity-type":"item","numeric-id":4711444,"id":"Q4711444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0272ba72f7d5fad540dafe2dcbd8ee6a670acf21","datavalue":{"value":{"amount":"+0.8051518797874451","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":"Q4322478$A741C148-74BC-45C6-AC89-DC60DD34989D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb28c2e33c3672b73ae04a29341d791edb12f30","datavalue":{"value":{"entity-type":"item","numeric-id":3983387,"id":"Q3983387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c33a0854bd90e5bdd23d392f39122d21714ca31d","datavalue":{"value":{"amount":"+0.8022716045379639","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":"Q4322478$33C931A0-49E5-409E-97EA-24FC6650D97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09bc79d97848fc7bd1a28f512e1774078f54a0c9","datavalue":{"value":{"entity-type":"item","numeric-id":1322240,"id":"Q1322240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8015e5302719fc9257fc6a38eb0c2848792211a2","datavalue":{"value":{"amount":"+0.7919725179672241","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":"Q4322478$CC53DF77-4D05-439A-B987-FA6F1E5C6E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409d6da048ba315563a6ce10a18f2ccc1374b9c0","datavalue":{"value":{"entity-type":"item","numeric-id":3677786,"id":"Q3677786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8015e5302719fc9257fc6a38eb0c2848792211a2","datavalue":{"value":{"amount":"+0.7919725179672241","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":"Q4322478$56964977-ED1D-42E7-AF15-62F1CD5B9CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ebb3b88c2f76ed3ae23acf5276c0e0cb72fa611","datavalue":{"value":{"entity-type":"item","numeric-id":4711934,"id":"Q4711934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2a3061295a2957578b4437867d39cfbb66478c","datavalue":{"value":{"amount":"+0.7880251407623291","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":"Q4322478$8358CA0A-66C4-4B2F-8E53-10855DCADF72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4322478","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4322478"}}}}}