{"entities":{"Q955321":{"pageid":957169,"ns":120,"title":"Item:Q955321","lastrevid":50498330,"modified":"2026-01-14T05:21:43Z","type":"item","id":"Q955321","labels":{"en":{"language":"en","value":"Variable space search for graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5369026"}},"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":"Q955321$E21A1009-C42B-49E7-991F-4143CF4F4AE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21941cc1e445b12ad5b82d02a5cf2506fcf211b8","datavalue":{"value":{"text":"Variable space search for graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955321$6DBC3778-4BBB-42CD-9262-F72E9F81D21E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8397b19176441e9a4780bc22a6c11db9f86f9750","datavalue":{"value":"1213.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955321$29095132-2D39-4514-825B-47B44876A285","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$6CD83192-946C-4E4D-9A65-57B527BEBAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8fedd364647bda38b8e1b9c616361ceed9c2bd0","datavalue":{"value":{"entity-type":"item","numeric-id":955320,"id":"Q955320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$3012CE4B-97EC-4443-A783-135DB34D0F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03af9518ed272c1f8fab28a8201faccaa69c8805","datavalue":{"value":{"entity-type":"item","numeric-id":429508,"id":"Q429508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$17F31EAB-89B5-4364-8B38-D15CE64FA1A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$2176FB0C-92BE-407F-919F-D40B2D0242A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d9fcd0e3eeb940e8e9af0297cab6f5ea807592e","datavalue":{"value":{"time":"+2008-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q955321$78420D2D-0746-4F3D-9069-BB23E1352B86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955321$6A107EEF-5A8C-423B-B604-A30172F62CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955321$AB9A0940-57DA-4093-911E-6CADAC2C6467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955321$9529D709-743C-47FD-977A-7089B98B0463","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9757c0b3d563fcd57abacf0b651afd7a806f4a6","datavalue":{"value":"5369026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955321$D32FCF19-25DA-4B6C-A70B-736B87FB3603","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q955321$A3FB8FB0-A074-4C81-90D5-BD28CED6E5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q955321$DE689EE8-4E20-47D4-AE7F-A3B809A068FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efebe75bb21cfcb5a29ceb516af67047ca0a979f","datavalue":{"value":"variable space search","type":"string"},"datatype":"string"},"type":"statement","id":"Q955321$356DDC27-6BF6-4364-B94F-98C67F88A682","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$5068809A-DDDA-4B98-A7AF-8B6DC13D5851","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":"Q955321$95645A90-E2BF-44AA-BF85-2C72C092C1F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9596fb6c8394ed0ed516630c190fa6831dae6703","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.03.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q955321$1509041A-FDB5-46C9-BD26-D51BEDDA049A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4ab8ac3320e25e03e0a7c43e4e91fd83b932a1e","datavalue":{"value":"W2021735068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955321$7ED723CF-3CCF-4937-B8C1-399A777A6A61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ad0ce478ed3ec8ffcb597e3359998bdfb48bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1410622,"id":"Q1410622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$050F7EA5-73DD-4B55-BC17-55DF0F117A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c89ec5d00c1dbd1060b6c94d3c33d9d7f0ba8c0","datavalue":{"value":{"entity-type":"item","numeric-id":2456655,"id":"Q2456655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$3FD5470C-A585-4269-9147-9D44E071CB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84d4038949f79d72c0c08a03bc29651125c7876","datavalue":{"value":{"entity-type":"item","numeric-id":5661694,"id":"Q5661694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$2EEBF52C-88F7-488C-A814-3168F8E6B8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7697a101891418d7fd6e14c12bcd18c376bf0a72","datavalue":{"value":{"entity-type":"item","numeric-id":2467361,"id":"Q2467361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$B3F210BD-561F-4D5C-8263-17F25F00424A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e456425ee31d834091c41c3eaff03d13479fb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$5329439B-2216-496B-BA6B-A006AD38395C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab15502cac61aadcabd13f32e05e387a788ebe1b","datavalue":{"value":{"entity-type":"item","numeric-id":1919854,"id":"Q1919854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$0D09EB2B-A189-468A-A35F-721C58414476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4921a185f4a3f591aac155265d63853c4c5d4ed","datavalue":{"value":{"entity-type":"item","numeric-id":1970334,"id":"Q1970334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$C0E99C87-BCE5-416E-8CBA-DFABAB6ECA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401b87a418815d8ebf2288d61413d916a2c72c30","datavalue":{"value":{"entity-type":"item","numeric-id":2489304,"id":"Q2489304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$5D7B736D-BF5A-4855-BE9B-FE20108D7B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdd250a45275500c245c98aa669a4cad3fe76cd","datavalue":{"value":{"entity-type":"item","numeric-id":5545303,"id":"Q5545303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$CB9E9FBF-6C73-4BE3-AEEE-DE729ACCD129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$0E8E51B3-8F8C-4629-9E54-7585813A0B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16314a6d893ce18f002ea6388e0a4cd57b07e43","datavalue":{"value":{"entity-type":"item","numeric-id":2385485,"id":"Q2385485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$9C480F50-2AAE-401B-9064-ADFA391449E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$31210535-C52B-4C44-9CC5-46C9CD6E6360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f908577d6dce83f1f868d33ef2f573410ef92d99","datavalue":{"value":{"entity-type":"item","numeric-id":5463425,"id":"Q5463425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$84A1565D-427F-4D85-8A70-FA3085A5976B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$7B6AF8B7-B686-4555-88AC-6E6189864844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a3bd6cb9f7ee29bc21054d333703fc9da48008","datavalue":{"value":{"entity-type":"item","numeric-id":2467362,"id":"Q2467362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$91E6C070-AC14-4E32-8A1B-7EC13C8AC3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5682bc02b3d7e936963790517d8d3b3a7b827f1c","datavalue":{"value":{"entity-type":"item","numeric-id":2901013,"id":"Q2901013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$F9D1B746-6879-4D49-805B-C64F77D27E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$6E199D33-6B9C-4027-A93E-9C7EF0F16ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$A03BA973-4C21-4319-A51A-992045733D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9513115934a78a1f0c455aca00bcb5849ecb865a","datavalue":{"value":{"entity-type":"item","numeric-id":1772872,"id":"Q1772872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$34E0D704-E674-4516-B619-35BC0B932057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce410321056110a4175cd5c043a836782295d938","datavalue":{"value":{"entity-type":"item","numeric-id":5687262,"id":"Q5687262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$7C2658E0-66F9-4C8A-B6E6-B442C94EE1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b64c36f147f07e9132a04121c3023f0fae5bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5539654,"id":"Q5539654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955321$8A2F467E-BE18-43C3-9806-E1A386A84155","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d4a6e7814b5e70a13db2b8b2c25fe3829c3a470","datavalue":{"value":"10.1016/J.DAM.2008.03.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955321$BDF4FE8A-CA29-4CBD-B2BA-1240FE1717DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eed61fb103d88200a0104bcf2db700280513549","datavalue":{"value":{"entity-type":"item","numeric-id":1410622,"id":"Q1410622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a7730799871ba52dcb33030c347aa6eaf8f7f7","datavalue":{"value":{"amount":"+0.8423572778701782","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":"Q955321$D870B394-4B03-42F9-9CEC-A34E6FDC0D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656b81adb2806e31bfdfce5782d03531440b28fd","datavalue":{"value":{"entity-type":"item","numeric-id":1040976,"id":"Q1040976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80fa8a16f0158bf675f14124a3b63ddf47104399","datavalue":{"value":{"amount":"+0.8097019791603088","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":"Q955321$F27DA7CA-2F3F-4E46-AC36-B41AE0F9A7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace7717957183852f4f398807578e1bb7d503cee","datavalue":{"value":{"entity-type":"item","numeric-id":2467362,"id":"Q2467362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"659a211ef40a5708999a528b5606aef0a885e8c2","datavalue":{"value":{"amount":"+0.7932051420211792","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":"Q955321$C70C23BF-7528-4848-AAFD-1A8E2C06BA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a91c03835719c44c60bb5bb42e73917f765d08","datavalue":{"value":{"entity-type":"item","numeric-id":2950521,"id":"Q2950521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e741edb3560317f1a7c3a4b508d798e27cc81755","datavalue":{"value":{"amount":"+0.783253014087677","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":"Q955321$48AA2986-6A48-4691-9A17-15306073A072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88c2b37a8a947cb8ce9e773f7a1b8ddec7231071","datavalue":{"value":{"entity-type":"item","numeric-id":3389565,"id":"Q3389565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3001cf409c81f21a442bcdfeac477e5e6148425b","datavalue":{"value":{"amount":"+0.7811626195907593","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":"Q955321$A5D46F7D-0B44-4BC2-8C5D-E96E18463240","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:955321","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:955321"}}}}}