{"entities":{"Q476868":{"pageid":478635,"ns":120,"title":"Item:Q476868","lastrevid":62159139,"modified":"2026-04-11T04:09:28Z","type":"item","id":"Q476868","labels":{"en":{"language":"en","value":"Induced subgraph isomorphism on proper interval and bipartite permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375982"}},"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":"Q476868$1249F3FC-4538-4534-B76E-0FBA3FFD9C9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef2af47fac8d51df90728c5e86f9b105ec5433bf","datavalue":{"value":{"text":"Induced subgraph isomorphism on proper interval and bipartite permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476868$4BCC2BFC-805D-4794-811E-E533D8063328","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20611117e1d692f24797879d159dd5e2e6563ea2","datavalue":{"value":"1303.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476868$5D2B9E5F-D4AF-4A22-B9FE-8E8A1DE0BD5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$6E8CE722-D074-45A2-979D-527832BEDD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce90c2680e016f4f266b0c23fa7c1148b749c7c","datavalue":{"value":{"entity-type":"item","numeric-id":266930,"id":"Q266930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$6E6EDB08-823A-41B8-82A5-229BC08C4A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$DE807093-270D-4F54-BEFF-2DEBEDBE480A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819199cedcfe655cac6b56a231c9879029b81f3d","datavalue":{"value":{"entity-type":"item","numeric-id":387007,"id":"Q387007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$FAF6E81F-7AAD-4943-A108-01307095329F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$A11F5FC0-C622-4042-949C-F0F3CE7F6F45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476868$F92E7760-2745-42D5-B924-F17F120C9806","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476868$F1BBD076-993F-408A-8651-A63483E9889C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476868$E6690EE5-C8F5-4B50-BE92-5751F8DB9298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476868$7FFB04BD-EF23-4306-803B-9FA2DF95044B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f9fc0ac6d4f63fdc235cbea218de5d1bdad5457","datavalue":{"value":"6375982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476868$52C0CFDE-19C9-44B1-8D88-D4576A42CE22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3505d4a1a47ba6779c1bc97acbae985df00be0","datavalue":{"value":"isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q476868$8493D963-0E43-4C13-A947-35CB12685507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q476868$0DBF9A04-17AA-4FE2-B570-751286784997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a21313022617278de1c5b2c4dc21312ff98f970","datavalue":{"value":"polynomial-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q476868$688132E4-186D-4BE2-BD6D-FEC26B54A74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q476868$4683527C-03AC-4A0F-BECC-A39F3E6D1F62","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":"Q476868$B03F214F-1329-4ACE-8E27-846D92A5301A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3073b139b09594d79fc995bdc9325ded0d4f9697","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q476868$BEADC5CA-F217-4B22-A384-D2FD6EE2BBF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78289fa3e5110242eb0d866c3d55000a65b2c4c7","datavalue":{"value":"W2079856162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476868$3989F9AE-3B69-4EC8-9987-D3FF23A1DE50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e1524a018e60ddd3462f2f087bc790a6b0d92c","datavalue":{"value":{"entity-type":"item","numeric-id":423902,"id":"Q423902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$0CB52170-C438-4140-8ACC-5AFEBE589796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$798049F7-6E1C-4ACA-A14C-F4F0ECBEF6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdef8e10775266adddf02fb43bc189ddf374012a","datavalue":{"value":{"entity-type":"item","numeric-id":3499742,"id":"Q3499742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$E2C622C7-C104-4013-8981-020C1B26AC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5da746ecdd07eaaeff3bd5f8333e593374911a","datavalue":{"value":{"entity-type":"item","numeric-id":672408,"id":"Q672408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$5744E8B1-7AAE-4ECF-A710-3413B28A7BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec03979546b1e0485eee8e2fdd49956088738a8","datavalue":{"value":{"entity-type":"item","numeric-id":4028103,"id":"Q4028103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$AA069338-509D-4CB4-A767-599E703166DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$683FB4C7-B0B0-4E90-BA0D-BA1331FD2D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$423FA636-897D-46A5-A698-7D27F33DFE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6327224c4debc2501c4439bfd0d53425e1e3cd69","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$352FBCFA-9E33-492F-9A6C-E1E30C696109","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":"Q476868$C399BA4D-9C23-496A-8714-89949F0EB23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$27846675-38F2-4CD5-8B65-3BBAD5A3A023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6734766c16fcd7de4f11a297202f3dbce1914a37","datavalue":{"value":{"entity-type":"item","numeric-id":3060791,"id":"Q3060791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$FB395518-176D-4B75-9FF3-B2A88E5D9319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5db2cadb89283e45f3828fb5cd37230c84909","datavalue":{"value":{"entity-type":"item","numeric-id":1026133,"id":"Q1026133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$03082ACC-36C7-4D13-B0B1-6512C3C3BC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed46534388845d219f776d9b682225206fcf03","datavalue":{"value":{"entity-type":"item","numeric-id":3136612,"id":"Q3136612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$2BFED822-22E2-4A8E-9289-97FCCE0194CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e59929f0769cda98bc6b08db138d243cd2f0da","datavalue":{"value":{"entity-type":"item","numeric-id":456655,"id":"Q456655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$2955BAFA-D278-4591-B921-A3D70196B154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e786baa016e3559ab71e68a8c9b0f02660fa89e4","datavalue":{"value":{"entity-type":"item","numeric-id":2365550,"id":"Q2365550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$4E824B2F-8169-4C3F-B3D9-B7F7B737D0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"532913c7fa476dacf38d08303d2efc9d6b0e929e","datavalue":{"value":{"entity-type":"item","numeric-id":1939654,"id":"Q1939654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$49806D1B-C489-40CD-8256-E8A05C83E5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f41d5e8d3c003ac9188dc5fb1f2879b5e9b1ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4172071,"id":"Q4172071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$794933E8-4CF7-4F28-9C7B-26FAD0D15EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$90374CC3-4359-417B-B9C8-0A8994EE217D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b50bad9b5e66b2da9e23a06d8d2e993a52d5f6b","datavalue":{"value":{"entity-type":"item","numeric-id":1056237,"id":"Q1056237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$A82EB580-E4E6-47A8-B3ED-BBAF2A30F1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476868$C917E5B5-8716-47BF-A2E1-ED2E36B36D83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3fc2a1b857979ddee25301d2d845fb77b7dadbc","datavalue":{"value":"10.1016/J.TCS.2014.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476868$85312551-E250-41C1-87BA-425042E6E722","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2a8499cb3eeee18c1d06f0f4251cc6e9a9af20","datavalue":{"value":{"entity-type":"item","numeric-id":3060791,"id":"Q3060791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"715719820381ed7125488e34df527a5bb57da7fe","datavalue":{"value":{"amount":"+0.928622543811798","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":"Q476868$9E5C0A5F-8026-4E52-980E-E04B777DFBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f5b4b55d8ae1a7216fd5b8db29cf4d615324ee","datavalue":{"value":{"entity-type":"item","numeric-id":456655,"id":"Q456655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db7689dfe82a559325d83071315f744194825128","datavalue":{"value":{"amount":"+0.8409980535507202","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":"Q476868$6C7B83E6-DBF1-4B05-92A4-63E2F01AE0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"decff0bc016edf3791d87d8208b6e86d971609fd","datavalue":{"value":{"entity-type":"item","numeric-id":2870030,"id":"Q2870030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9bd25ad72e15eaefe3c0ec9e4e7ca4079b8dba4","datavalue":{"value":{"amount":"+0.822262704372406","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":"Q476868$9CF8DDD7-1261-4C48-BDC6-BF14D6FB47B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89260949d0f7f807d3979659892dfa84baaf15e2","datavalue":{"value":{"entity-type":"item","numeric-id":5410645,"id":"Q5410645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"859542d7635c254dbd08dff61823d7727f0488dc","datavalue":{"value":{"amount":"+0.7977340221405029","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":"Q476868$01BEB0BE-2F1A-47CB-B21E-59369AFC5DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11a5094eb41baef643418e0445b99a5ff9710e6c","datavalue":{"value":{"entity-type":"item","numeric-id":896655,"id":"Q896655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1bbb22453823aa9f0618440da0e02e22f59505","datavalue":{"value":{"amount":"+0.7884984016418457","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":"Q476868$9EE4B246-5856-4D5C-A324-24EB5E2B03BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Induced subgraph isomorphism on proper interval and bipartite permutation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Induced_subgraph_isomorphism_on_proper_interval_and_bipartite_permutation_graphs"}}}}}