{"entities":{"Q1183450":{"pageid":1194199,"ns":120,"title":"Item:Q1183450","lastrevid":66785469,"modified":"2026-04-12T12:50:51Z","type":"item","id":"Q1183450","labels":{"en":{"language":"en","value":"Single step graph search problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33299"}},"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":"Q1183450$518EF96F-6AF5-428A-BA6C-885584AD4F62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4a74270676420741ecc7e19a6c5773c2598fbc3","datavalue":{"value":{"text":"Single step graph search problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183450$6BD080E4-E823-4AAA-85B9-43356E0DFC5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f02515e399d9e556f36c37fda6a69fe0ca6a2e1","datavalue":{"value":"0748.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183450$0D59AEEF-1381-43E8-9938-768F00AA0261","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1637ec37d6229e0b64de017aef5cb7e6df855c8d","datavalue":{"value":"10.1016/0020-0190(91)90018-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183450$0E08123F-6EC4-44D3-A492-B4F19AE1CA36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183450$D47F0D25-A1FA-4BA9-A51E-6A5259218840","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183450$D0F9DFE3-7243-4CB9-860B-AD08FE98D866","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183450$6C2376AB-6A46-40DB-8A47-DC86C4AA687D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183450$124CBF2B-E193-4E07-92DE-8AFDF2B7E449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183450$1018BB3F-9192-4377-A113-263348C583AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183450$EDF805CF-7309-4394-B821-B67AE41BEA20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f03b48c3de16aa5150cd917875378ba989b74805","datavalue":{"value":"33299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183450$883B996D-87B2-4290-8C34-46D191F338E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"883032772b2f077612ea413a0149c923f2734a9a","datavalue":{"value":"graph search problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183450$E398D742-9F73-401D-A3E9-DCCD88D91206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183450$3ACD4570-A6B5-44D4-93DC-639228E27FA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a441f6fa21648e6226ebea36faad5dfd6fced31","datavalue":{"value":{"entity-type":"item","numeric-id":290258,"id":"Q290258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183450$C8E86F13-6B34-4493-B298-047067EEDB12","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":"Q1183450$E4B277A9-3173-4FF2-A408-BCA3A6CD0A52","rank":"normal"}],"P223":[{"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":"Q1183450$F88F5EA6-80EA-494A-96B4-B2C01421B014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183450$D12B40C0-95D1-4FE9-9602-FF28D82C8381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183450$FF1ADD01-705B-4565-897D-C7F7E169CA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183450$957B532E-4F70-4400-99E9-20B6529ACEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aec7a5195d839105a9eaed2e0df2aa8b7b1aebe","datavalue":{"value":{"entity-type":"item","numeric-id":4159394,"id":"Q4159394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183450$770D21BA-B4D5-43BB-8573-C070BC3F872F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc23cc0dec288a965c3684a8cc5f9709c23b1523","datavalue":{"value":{"entity-type":"item","numeric-id":1183488,"id":"Q1183488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23d6ffd5ac228c31cb4c715e75ad8b8931ab93bd","datavalue":{"value":{"amount":"+0.8182656168937683","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":"Q1183450$C614D826-F717-4208-8DE1-361DDA5D098E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c70fb657603d677155080925e1ff92919188db","datavalue":{"value":{"entity-type":"item","numeric-id":2446838,"id":"Q2446838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12b9ff62b261c34f1a0d0c90748f361fe8c79934","datavalue":{"value":{"amount":"+0.79877108335495","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":"Q1183450$7C89F149-C8F1-4076-B07A-CB51E8C3B5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2672874165f597a33d21e70cc15d5c575a3171","datavalue":{"value":{"entity-type":"item","numeric-id":5897983,"id":"Q5897983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bbd4504ddc8f5389a20b52ed6a7c816bc504657","datavalue":{"value":{"amount":"+0.7913560271263123","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":"Q1183450$F48298EE-4303-47B3-A648-2903BADD238A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbeaa4c00f7043685b1b1f82b74484feb6649f0b","datavalue":{"value":{"entity-type":"item","numeric-id":631784,"id":"Q631784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41948986b65dde5ffa34c7caf8537e2a1148b400","datavalue":{"value":{"amount":"+0.7896153926849365","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":"Q1183450$83D41CAF-909F-4B33-93CC-7FDBD9D9CE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7250d87628500fd8999cb5dbb3f70a60f79bbc14","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"159a6ee7ded1d9aaaa640b4a491957aed4905704","datavalue":{"value":{"amount":"+0.788037121295929","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":"Q1183450$1C83D025-8D17-4466-AB81-AB06D393DA9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single step graph search problem","badges":[]}}}}}